Submission #330256

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
330256	2020-11-24T09:35:50 Z	dolphingarlic	Maze (IOI10_maze)	Text	59.6819 / 100	0 ms	0 KB

maze1

##X#######
###X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########

maze2

####################################################################################################
##XX#...XXX########XXX####X####X....XX####X##X....#XX##...#X...X#XX...XXXX...XXX......X#X..........#
###XX.#..X######XXXX##X##X#XX#XX.##...X##X#X...##.XX##X.#.X..#...XX.#.XX#X.#.X#X.####.XX#.########.#
#####.##.X####XXXX#X###X#X#X#X...####..#X....#X##.X##X..#...####....#.X#X..#.....####..XX.#...##...#
##XX#.##..X##XXXX#XXX#X.....X..##....#.X..####X##..XX..###X####X#####..XX.#######....#....#.#.#..XX#
#XXXX.###..XX##XXX#XX...XX#...#...##.#...#...X####.X..#...X####XX###X#....#.......##..####..#.#.XXX#
###XX.####............XXX#####..####..###..#..X###...#..#..XX...X##XXX####..#########......##.#...X#
#.....#...############XXXX.....###XX#.....###.X...#X#..###.X..#............#........########X..##..#
#.####..#..................####...XX#########...#..XX.##X#...##############..######.X####...XX...#.#
#.#....#######X############.....#..X.........#####.X..XX#####...............#.....#.XX###.X..###.#.#
#.#.##########XX##X#........######...#######.....#.X.#........##############..###.#.....#.#X.###.#.#
#.#.#....##XXXX##X#X.#######XX....########X#####.#...#.X#X####.........X#....####..####.#.X#.###.#.#
#.#.#.##.XXXX#XX##X..#.....XX..##...X####XX#...#..###..#XX####.#######.#X.###....#..###.#.#X...#.#.#
#.#.#.##............#..###....#####..XX...XX.#..#.....XXXX####.######..XX.#...##.##.###.#.#XXX.#.#.#
#.#.#...######X#####..#...######...#..X.#....##..##XXX##XXX#XX.######.XXX.#.###..#..##..#.XX#X.#.#.#
#.#.##X.#######X#....#..#....#X#.#..#...########....X##...XXX..######.X#..#.###.#..#...#..#X#X...#.#
#.#.#X#...#####XX.####.#####.X#X.##..#XX........###.X#X.#..X..#######.XX.#..###.#.#..X##.XX###X###.#
#.#.##XXX.#####XX.####.#...#..X..###.X...######...#..XX..#...###X####.XX.#.####.#.#.XXX#.###XXXX##.#
#.#..#XX#.#####X..##XX.#.#..#...####...##########.##...X.#######XXX##.XX.#.####.#.#....#.XXXX#XXX#.#
#.#X..###..##....##X#X.#.##..###....#####XX#####..X###...X########X##....#.####.#..###.#.X#XX##XX#.#
#.#XX.####..#.###...XX.#.###.....##....##X#X###..XX...##XX#####XXX#XX####..####..#..##.#....XX###..#
#..X#.....#.#..#..#.X..#.#XX##########.####XX##.X...#..XXX#X##...X#X#.....###X##..#.XX..###..XX##.X#
#X...###X.#..#.#.##...#..#X#X#######...X##X####.X.####.X#XX#X#.#.XXXX.#######XXX#.#..XX...##..X##..#
#X#X..##X..#.#.#..#####.##XXX###X###.XXXX#X#X##...####.#XX#X#X.#.XX...###########.##..XX#.X##.####.#
##X#X..##X.#.#..#.####X..X##X###XX##.#XXXX#X#XX#######.X#X#X...#....#############.X##.XXX..XX.####.#
###XXX.###.#..#.#.#####X.#XX#######..X#XX#########XX##.#XXXX.##########X#######...X#..XXX#..X.X#X#.#
#X#XXX..#X..#.#.#.#####X.#X####X###.XX#X#X########XX##.XXX#..#########X#####....#X##.XX#X##.#..XX#.#
#XX#X#X.XXX.#.#.#.######...####XX##.X#XXX########XXX##..X#X.###########X#XX..###...#...###X..#...#.#
#X...XX.#...#.#.#.######XX..####X#..#X###X########XXX##.....X###X#####X##XX.#....X.###.####X..##.#.#
#..#....#.##..#.#.#######XX.#####..X#X##X###########XX######X##X#X###X##X#X.#.X#X#.##..###X##.#..#.#
#.######..#..#..#.########X..###X.X#X#...############XX######X###########X#.#..XX#.#..#.......#.#..#
#.###....#..#..##.###X#X###X.##XX....X.X.###########X#X#####X##############..#...X...#..#######.#.X#
#.#XX.###..#..###....#X#XXXX.####XX#..XX.##########XXXX########X####XX######..##.#X###.#.....#..#..#
#.##X.###.##.#######..###XX..######X#..X.##########XXXX#######XXX###X########.##.##....#.X#X...X##.#
#.#X..###.##.####...#.#.....X######XXX...###########XXX###XX##X#XX###########.#..#..XX#..XX#X#XXX#.#
#.##.###X..#.##...X.#.#.####X#####X#XXX#############X####XX#X##############...#.#..X###.X##XXXX#X#.#
#.##.#XXXX.#....XX..#.#.#####X#X###X#XXX############X#######X########X####..###.#.X...#.X####XX###.#
#..#..###..#XXXX#..#..#.####X##X###X################XX######XXXXX#####XX##.#....#...#.#....XXX####.#
#X..#..##.##XX#X#.#..##...####X###X################X#X#######X#XXXXX###X#..#.X#######..###.X#X####.#
##X.XX..#.###XXXX.#.####X..##X###XXX##############XX#X#XX#####XXXXX.......#..XXXX#####...#..X#X###.#
#XX.#XX.#.#####XX.#.#XXX#X..#XX##XXXX#################XX#X#########.X##X###.X#XXXX##XX##..#..X#X##.#
#...#...#.#X#.....#.#....XX.#X#XXX#X##X#######X#####XX##X##########..X##X#..X##X##XXX#XX#.##.....#.#
#.##..##..X#X.####..#.##....#XXXXXX####X#####XX#######X#XXX#########..XX##.X.......XX###..X#####.#.#
#.#..#...##X..X###.##.######X####X#X###X####X#X########X#############..XX#...#####....##.XX#####.#.#
#.#.#..#####.#XX##..#.......#####XX############X#######XX#XXXX########.X#####.....###.##.#XX####.#.#
#.#.#.######......#.XXXX#XX..####X########XX#######X########X####XX###.X##....###.###.#..#...###.#.#
#.#.#.######XXX#X.#.#X#X##XX.#############XXX######XX######X#X####XX#..XX#.######.XX#.#.#..X.##..#.#
#.#.#.#######X#X..#....#X##X....###########XX#######XXX#XX##XX#X#####.XX#X.######.XX..#.#.XX.##.X#.#
#.#.#.########X#.###XX.###X##XX.##X#X#############XXXXXXXX#X##X######...X#.#....#..#.#..#.XX.##.XX.#
#.#.#..########X...#X..###XXX#X.X##X#X#############X###XX#X###X########.X#...XX.##.#.#.#..X#....XX.#
#.#.##.......#####..#.#...X.....#X###X################XXXX###X#####X###.#XX###X.##.#.#.#.XXXX##X#X.#
#.#...######..#...#.#...X.#.######X##X########XXX###########X#######X#..#X#XXX..#..#.#.X...XXXXX##.#
#.###..##...#...X.#.XX#X..#.##################X#XX##############XXXX##.XX#.....##.#..#.XX#..X###...#
#....#....X..##X..#.#XX..#..##X#X###############X##############XXXX###.XX#.######.#.#..X###....#.X##
##XX..##XXXX.#XX.#X.X...#..####X####################XX######XX#X#X###..#XX.######.#.#.X....###.#..X#
#XX#X.##XXXX.#...XX.#.##..###.....##X########X#####XXX####XX#XX##X###.X#X..######.#.#...##...#..#.##
#X#...##XXX..#.##X..#.##.#....XXX.###XX######X######X######X#####.....XX#.#######.#.########..#.#.##
#XX.####X...#..#...##.##...X##XXX.###XX######X#######XX##########.XX#XXXX.#######.#.X########.#.#.X#
#XX....#..##..##.####.###X#XXXXXX..#X########XX#####XXX#####XX###.XXXX#X..###X###.#.XXX######.#.#.##
##X#XX.#.###.###.####..##XXXX###XX.################X#X#X#####XXX..XX##X#.####XX##.#...X#####..#.#.##
#XX#X#.#..##...#.#...#....X#X##XX..#############XXX#XX##########.XXX###X.#####X##..##.#X####.#..#.X#
###XX#..#.##XX.#...X.####..##XXXX.#######X######X###XX##########..##XX#X.###XXX###..#.#X####.#.XX.X#
#....XX.#.#XX#.###XX.....#.#X###..#######X########XXXX#X#########.#XX#...#XX#XX####.#.X#####.#.XX.##
#.##.X..#.#X##...XX#X#XX.#.#####.###XXXXX##########X##XXX########.X#X#.###XXX#X####.#..X####.#.#..X#
#.##...#..X#X##X.#X##X#X.#.....#.####X##############X#####...####...XX.######X#X###..#..###..#.#.XX#
#.#####..##XXXX#.##XXXX#..##XX.#....###############X#####..X.######.X..######XXXX###..#.#...X#.#...#
#.#.....#####XXX.####XXXX...XX.###X.###############XX####.X..######...##XX#X#####X###.#.#.X##X..##.#
#.#.#####X##X#XX.....###XXX.X..#XXX.#X############XX#####.X.#######XX#X#X###X########.#.#..XX##.#X.#
#.#..###XX###X##X##X.#####..#.###X#...X#####...###X######.X.#######XX#XX####XX##X#X##.#..#....#.XX.#
#..#..####X.....XXX#.#####.#..#...X#X.#X####.X..######....X..########X#X#####X#X#X###..#..###.#..X.#
#X..#.##....###..#XX..##XX.#.#..#..X..X#####..X....###.X#XX#..######XX##########X#####.##.###.##.#.#
#XX.#.#X.#######.XX#X.#XX..#.#.###...########..XXX.....#X...#..#####XX################.#..##..#..#.#
#...#.#X.###X###.XX...#X#.#..#.#####X#########.#XX#####...X..#.#######################.#.X#X.#..X#.#
#.##..XX.##XX###....###X#.#.#..####XX########..#........X#XX.#.###########....########.#.#XX.#.X##.#
#.##.###..#####XX#####X#X.#.#.#X###X########..#..#####XX#X#X.#...######....XX....#####.#.X##.#.X##.#
#.##....#..###XX#######X..#.#.##X###########.#..#...###X####.###..#####.XX#XX#XX.#####.#..X#.#.X##.#
#...###..#.#########X##..#..#.XX############.#.#..X.########....#..##...XXX#####.......##.#X.#...#.#
#XX....#.#.##X#X###X#X#.#..#..######X#######.#.#.XX....########..#.##.X#XX#.....###X#X##..##..##.#.#
#XX##X.#.#.##XXXX###X#X.#.##.#######XX##X###.#.#..XX#X..###....#.#.#..X###..X#X..##XX....X###..#.#.#
###XX..#.#.#XX######X#X.#.##.....##X##XX###..#..#...X#X.....XX.#.#.#.X####.X#X#X.##...###XX###.#.#.#
###X..#..#.######....XX.#..#####..#XXX##X#..###..##....X#XXX#X.#.#...#.....X##X#.#..XX...#X##..#.#.#
#....#..#..######.XX..#..#.##...#.####X#X..#...#.#X###.XXXX##X.#.####..####X####...#...X......#..#.#
#.###..#..######..#XX..#.#....X.#...####..#..X...XXX#..XXXX#X..#.####.#....#....####.XX#X#X###..##.#
#.###.##.###.....###XX.#..##X#X.###......X#.XXX###XX#.XXXXXX..##..###.#.XX...XX.####.XXX#XX###.#...#
#.###.##.###.XX##...#X..#...#X#....####XXX#.#XX###XX#.#XX#XX.###X.###.#.#X##X##......##XXX####.#.XX#
#...#..#.....##X#.X...#.#XX..####X.###...#..#X#X####..X###X#.##X..###.#.#XXX##############XX##.#.XX#
##X..#..#######X#..XX.#.XXXX.##XXX.##..X...#...#####.XXX#X#X.#XX.#....#.XX#XXX.........#######.#..X#
#XXX..#....#######.XX.#.#XX..##X#..##.XX####.X..####.....#X#.###...####.####X..X#XX#XX.#######..#..#
#XX#X.####..#####..XX.#..##.###XX.##..#...#..XX.########.##X.######...#.#...#.X#X#XXXX.#X###X##..#.#
#X#X#.....#..####.X#X..#.##..##X#.##.XX.X.#.X##.....####.XXX.######.X...#.X...X##XXX#..#XX###X##.#.#
###XXX##X..#.####...#X.#...#..#XX....#X.X...#X#####......#XX.######.X#X##.XXXX#...XXX.#X##.....#.#.#
##XX#XX#XX.#.######.#X.###..#..#######..X##XX##....#####X##X........#X#...XX###.#.....##X#.X#X...#.#
#......XX..#.######.X#....#..#....#....XXX##X##.XX.#...XX###XXX########.X#X###X.#####XX###.#X#X###.#
#.####....#..####...#X#XX..#.####...X##XXX#####.#X...X.#X#####XX#...###.XXX###X.#####X##...####X##.#
#.########..####..X###XXXX.#.....#XX###XX######.#X##X#.#...####...X.###.XX#X#X..######X..#########.#
#.########.#####.XX##X##X#.#####..X###X#...####.XXXX#X...X......X#X.....##XXX#.#######..#...#....#.#
#.########...##..XX#XXX#XX.##...#........X......XX#XX#XX##XX#####X##########X#.........##.X...XX.#.#
#.##########....XX#XX#####.#..X.########XXX#######X##X#XX#X...#####...#################...XX##XX.#.#
#.....

maze3

####################################################################################################
##XX#.........#####X#.......................#X#...........#X###X#XX.........#XX.......X#X.........##
##XXX.X#X#X#X.X#XXXXX.X#X#X#X#X#X#X#X#X#X#X.X#X.X#X#X#X#X.X#X#X#XXX.X#XXX#X.XXX.X#X#X.XXX.X#X#X#X.X#
#.....#...#...XXXX#X#.#...................#.....#####X###...........####X##.....#...#.#XX.#######.##
#.XXX#X.X.X.XXX#X#XXX.X.X#X#X#X#X#X#X#X#X.X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X.X.X.X#X.X#X#X#X.X#
#.#XX...#.#...#XXX#XX.#.#X#.............#.........#X#.....X##.....................#.#.....#######.##
#.XXX.X#X.X#X.X#X#X#X.X.X#X.X#X#X#X#X#X.X#X#X#X#X.X#X.X#X.XXX.X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#
#.#...###...#.........#.XX#.#.....XX###.........#.....###.#X#.#...................#.......##X####.##
#.X.X#X#X#X.X#X#X#X#X#X.X#X.X.X#X.XXX#X#X#X#X#X.X#X#X#X#X.X#X.X.X#X#X#X#X#X#X#X#X.X#X#X#X.X#XXX#X.X#
#.#.#.....#.............#...#...#.#X#.........#.......###.....#.#...............#.......#.X######.##
#.X.X.X#X.X#X#X#X#X#X#X#X.X#X#X.X.X#X.X#X#X#X.X#X#X#X.X#X#X#X#X.X.X#X#X#X#X#X#X.X#X#X#X.X.XXX#X#X.X#
#.#.#.#...##XXX##X#X#.....##XX#.#.....####X##.......#.#X#X#.....#.#####X#.....#.....###.#.X######.##
#.X.X.X.XXXXX#XXX#X#X.X#X#XXX#X.X#X#X#X#XXX#X#X#X#X.X.X#XXX.X#X#X.X#X#X#X.X#X.X#X#X.X#X.X.XXX#X#X.X#
#.#.#.#...............#.........#...#XX...XX#...#...#.#XXX#.....#.######X.###...#...#...#.#X#####.##
#.X.X.X#X#X#X#X#X#X#X#X.X#X#X#X#X.X.X#X.X.X#X.X.X.XXX.X#XXX#XXX.X.X#X#XXX.X#X#X.X.X#X.X#X.XXX#X#X.X#
#.#.#.#.......#X#.......#...##X##.#.....#.....#.#...X.....XXX...#.####X##.#####.#.#...#...#X#####.##
#.X.X.X.X#X#X.XXX.X#X#X#X.X.XXXXX.X#X#XXX#X#X#X.X#X.X#X#X.XXX.X#X.X#X#XXX.X#X#X.X.X.XXX.XXX#X#X#X.X#
#.#.#.#...###...X.#.......#...X...###X#########...#.#XX##.....#...####XX#.#####.#.#.XXX.....XXXX#.##
#.X.X.X#X.X#X#X.X.X.X#X#X#X#X.X.X#X#X#X#X#X#X#X#X.X.X#XXX#X#X#X.XXX#X#XXX.X#X#X.X.X.X#X#X#X.X#XXX.X#
#.#.#...#...###...#.#########...#########XX######.#...###X###...##X##.....#####.#.#.......#...#XX.##
#.X.X#X.X#X.X#X#X#X.X#X#X#X#X#X#X#X#X#X#XXXXX#X#X.X#X.X#XXX#X.XXXXXXX.X#X#X#X#X.X.X#X#X#X.X#X.X#X.X#
#.#...#...#.###.....#######################XX####...#.#XXX#X#...#X#X#.#########.#...XX###.###...#.##
#.X#X.X#X.X.X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.XXXXX#X#X.X#XXX.X#X#X#X#X.X#X.XXX#X.X#X#X.X.X#
#.#X#...#.#...#.###########XX###X####X#X##X#X####...#.##XX###X#.#.....#########...#...XX#.X##...#.##
#.X#X#X.X.X#X.X.X#X#X#X#X#X#X#X#XXX#X#X#X#XXXXX#X.X#X.XXXXXXX#X.X.X#X#X#X#X#X#X#X.X#X.XXX.XXX.X#X.X#
#...XX#.#...#.#.#######################X#######...XX#...XXXX#...#.#####X#######...X...XX#.##X.X#X.##
#XX.XXX.XXX.X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#XXX#X.X#X#X.X#X.X#X#X#X#X#X#X.XXX.XXX#X.X#X.XXX.X#
#X#.#...XXX.#.#.###############################.#XXX###.......###...###X#######...#.....#.X##...#.##
##X.X.X#X#X.X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#XXX#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#X.X.XXX#X.X.X#
#...#.#.....#.#.###################X#X#########.....XX#.......#X#X#.#X###########.....#.#.X...#.#.##
#.X#X.X.X#X#X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX.X#X#X.X#X#X.X#X#X#X#X#X#X#X#X.X.X.X.X.X.X.X#
#.###.#.###...#.#####X#X###X#########X#X#########...X#X.#####.......#############X###.#.#...#.#.#.##
#.XXX.X.X#X.X#X.X#X#X#X#X#XXX#X#XXX#X#XXX#X#X#X#X.XXXXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X.X.X.X#
#.##X.#...#...#.##########X########X###X#########.#XXXX.########X################.....#.#.....#.#.##
#.XXX.X#X.X#X.X.X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X.X#X#X.X#X#X#X#XXX#X#X#X#X#X#X#X.X#XXX.X.X#X#X.X.X#
#.###.##X...#.#.##################X#XXX##########.......#########################.#X###.#.#XXXX.#.##
#.X#X.XXXXX.X.X.X#X#X#X#X#X#X#XXX#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X.X#X#X.X.X#XXX.X.X#
#...#...#...#.#.###############X###X################XX######XXXXX#####XX###.......#####.#.#XXX#.#.##
#XX.X#X.X.X#X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXXXXXX#XXX#X.XXX#X#X#X#X.X.XXX#X.X.X#
##X.XX#.#.#...#.########X####X###X###################X#XX#####XXXXX########.#XXXX######.#...X##.#.##
#XX.XXX.X.X.X#X.X#X#XXXXXXX#XXX#XXX#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X.X#XXX#X#X#X.X#X.X#X.X.X#
#...#...#.#.#...#########XX##X#XXX#X##########X#####XX##X###############X...X##X###.....###.###.#.##
#.X#X.X#X.X.X.X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX.XXX#X#X#X.X#X#X#X.X#X.X.X#
#.#...#...#.#.##############X####X#X##########X########X#################.....#.....#.......#...#.##
#.X.X#X.X#X.X.X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#XXX#XXXXX#X#X#X#X#X#X#X.X.X#X#X.X#X#X#X.X#X.X#
#.#.#...#...#.....####XX#########X########X#################X################.#.#.....#.......#...##
#.X.X.X#X.X#XXX#X.X#XXXXX#X#X#X#X#X#X#X#X#XXX#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X.X.X.XXX#X.X#X#X#X.X#X#
#.#.#.###.###X#X#.######X##################XX#######X#X#XX##XX#X#######X#X#...#.#.XX###.#...###.X###
#.X.X.X#X.X#X#X#X.X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXXXXXXXX#X#X#X#X#X#X#X.X#X.X.X#X#X.X.X.X#X.XXX#
#.#.#...#.....#X#.##X##############X#X#############X###XX#X###X############.#XX.#...#...#.X.....#X##
#.X.X#X.X#X#X.X#X.X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXXXX#XXX#X#XXX#X#X#X.X#X.X#X.X.X#X.XXX#XXX#X#
#.#...#.#...#.###.######X############X########XXX###########X#######X####X#.XX#...#.#.#X#.#XXXXX####
#.X#X.X.X.X.X.X#X.X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXX#XXX#X.X#X#X.X.X.XXX.X#X#X#X#X#
#...#.#...X.#.#X#...#XX#######X#X###############X##############XX#X####XX##.....#.#.#.#X#.......#X##
##X.X.X#XXX.X.XXX#X.X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXX#X#X#X#XXX#X#X.X.X.X.X#X#X#X#X.X#X#
#X#.#.##X...#.###XX.#####.........##X##############X#X#######XX##...####X######.#.#.#.........#...##
#XX.X.X#X.X#X.X#XXX.X#X#X.X#X#X#X.X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X.X.X.X#X#X#X#X.X#X.X#
###.#...X...#.....#.......#X##XXX.###X###########################.X.......#####.#.#.........#...#.##
#XX.X#X.X#X.X#X#X.X#X#X#XXXXXXXXX.X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X.X#X#XXX.X#X#X.X.X#X#X#X#X.X#X.X.X#
##X...#...#.....#.....###XX#X###X.#################X#X#######XXX#.XX##X##.#.....#...#.....#.#...#.##
##X#X.X#X.X#X#X.X#X#X.X#X#X#X#XXX.X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X.X#X#XXX.X.X#X#X#X.X.XXX.X.X.X#X.X#
###XX...#.##XX#.###X#.....####XX#.##################XX###########.##XX#X#...XXX####.#.#X#...#.#XX.##
##X#XXX.X.XXX#X.X#XXX#X#X.X#X#X#X.X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X.XXX#X#X#XXXXX#X#X.X.X#X#X#X.XXX.X#
#...#X#.#.#.....#XX#X#XX#.###.....##XXX############X##XXX########.X#X#####XXX#X####.#.#X###...#...X#
#.X.X#X.X.X.X#X#X#X#XXXXX.X#X.X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X.X#XXX#X#X#XXXXX#X.X.X#X#X.X#X.XXX#
#.#.....#.#.XXX####XXX###...#.#####################X#############.##X########XXXX##.#...#...X##.####
#.X#X#X#X.X.X#XXX#X#X#XXX#X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#XXXXX#X#XXX.X#X.X.X#XXX.X#X#
#.###.....#.X#XX#####...XXX.#.##XXX##X###########################.#XX#X#X###X######...#.#.#XX##.#X##
#.X#X.X#X#X.XXX#X#XXX.X.X#X.X.X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#XXX#X#XXX#X#X#X.X.X.X#X#X.XXX#
#...#.#.....#...XXX##.#.....#.####X#X##X#####X###################...#X#X#####X#######.#.#.....#.#X##
#XX.X.X.X#X#X.X.X#XXX.X#X#X#X.X#X#XXX#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X.XXX#X#X#X#X#X#X#X.X.X#X#X.X.X#X#
#XX.#.#.#.....#.#XX#X.#.......#################XX#######X##########.XX###############.#.....#.#...##
##X.X.X.X.X#X#X.XXX#X.X.X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X#X#X.X#X#X.X.X#X.X#
#...#.#.#.#####.......#.################################X#XX#######...###############...###.#...#.##
#.X#X.X.X.X#X#X#X#X#X#X.X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX.X#X.X.X#
#...#.#.#.###########...########X######################X#############...######XX#.......##X...#.#.##
##X.X.X.X.X#X#X#X#X#X.X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X.X#X#X#X#XXX.X.X.X#
#XX.#.#.#.###X#X###X#.#############.....###########################...X.###.......#X#X#.....#.#.#.##
#XX.X.X.X.X#XXXXX#X#X.X#X#X#X#X#X#X.XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X.X#X.X#X#X#XXX#X.XXX.X.X.X.X#
#...#.#.#...XX######X.#############.##X.......#####################.#X#.....#X#X#####...#XX...#.#.##
#.X#X.X.X#X.X#X#X#X#X.X#X#X#X#X#X#X.XXX#X#X#X.X#X#X#X#X#XXXXXXX#X#X.X#X#X#X#X#X#X#X#X.X#X#X#X#X.X.X#
#.#...#...#.######XX#...###.....#...##X.....#...#######XXXX##X#####...#.........###...#X#####...#.##
#.X.X#X#X.X.X#X#X#XXX#X.X#X.X#X.X.X#X#X.X#X.XXX.X#X#X#XXX#X#X#X#X#X#X.X.X#X#X#X.X#X.XXX#X#X#X.X#X.X#
#.#.....#.#.########XX#.....X#X.#.#.....#X#.XXX...XX##XXXX#X#########.#.XX###XX.....#XXX##X##.#...##
#.X#X#X.X.X.X#X#X#X#XXX#X#X#XXX.X.X.X#XXXXX.XXX#X.XXX#XXX#XXX#X#X#X#X.X.XXX#X#X#X#X#X#XXXXX#X.X.X#X#
#.....#.#.#.###########.....###...#.#.....#.#X#X#.............###.....#.###X#...........##XX#.#.#X##
##X#X.X.X.X.X#X#X#X#X#X.XXX.X#X#X#X.X.XXX.X.X#X#X#X#X#X#X#X#X.X#X.X#X#X.X#XXX.X#X#X#X#X.X#X#X.X.X#X#
#XXX#.#.#.#...###.......#XX...#X###.#.XX#.#.................#...#.#...#.#...X.#X#XX#XX#.###...#...##
#XX#X.X.X.X#X.X#X.XXX#X#X#X#X.XXX#X.X.X#X.X#X#X#X#X#X#X#X#X.X#X.X.X.X.X.X.X.X.X#X#XXXXX.X#X.X#X#X.X#
#X#...#.#...#.#...X#X.......#...###.#...X.###.........#...#...#...#.X...#.X...X##XXX#...XX#.#X###.##
##X.X#X.X#X.X.X.X#X#X.X#X#X.X#X.X#X.X#X.X.X#X.X#X#X#X.X.X.XXX.X#X#X.X#X#X.XXXXX#X#XXX.XXX#X.X#X#X.X#
#...#...XX#.#...#.....#...#...#.....#...X.#XX.#.....#...X.#X#.......#X#...XX#.........##X##.....#.##
#.X#X.XXX#X.X#X#X.X#X#X.X.X#X.X#X#X#X.XXX.X#X.X.X#X.X#XXX.X#X#X#X#X#X#X.X#X#X.X#X#X#X#X#X#X#X#X.X.X#
#.#...#####.......#.....X...#.....###.#XX.....#.#X#.####X...###.....###.XXX##.#########.........#.##
#.X.X#X#X#X#X#X#X#X.X#XXXXX.X#X#X.X#X.XXX#X#X#X.XXX.X#X#X#X.X#X.X#X.X#X.XXXXX.X#X#X#X#X.X#X#X#X#X.X#
#.#...........#.....#X##X##.#...#.....#.....###.XXX.......#.....X#X.....##XX#...........#.........##
#.X#X#X#X#X#X.X.XXX#XXX#XXX.X.X.X#X#X#X.XXX.X#X.XXXXX#XXX.X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X.X#X#XXX#X#
#...........#...XX#XX######...X.........XXX.....##X##X#XX.................................XX##XX####
##X#..

maze4

####################################################################################################
########X#############XXXX#XXX#XX######################################XXXX#X#XX#XX####XX#XXXXXXX##X
#XXX##X############X#XXXXX#XXXXX#######################################XXXX###X##XX###XXXX#XXXXXXX#X
#XXXXXX############XX#XXXX##XXXX######################################XXXXX#X#XX##X#####X###XXXXXXXX
#XX#####################XXX#XXXXX#####################################XXXXXXX###XXXX########XXXXXX#X
#X#XX#################XXXX#XXXXXXXX##################################XXXXXXXX######X#######XXXXXXXXX
##XX###################XXX##XXXXXXX##################################XX#XXX#################XXXX####
####XX#################XXXXXXX#XXX###################################XXXXX#################XX#X#####
#####X#################XXXXX#X#XXX##################################XX####X#########################
####XXX################XX#XXXXXXXX#X####################X##########XXX##############################
#####XXX##########X####XXXXX#XXXXXX#X##################XXX###########X###############X##############
######XXX#########XX##XXXXXXXXXXXX#X##################X#XXXX#######X#X#X##XX#X######XXX#############
#X####XX##########XX#XXXX###XXX##XXXX################X#X#XXX#######XXXX#XXXXXX#######XXX############
#XXX##XX##########X#XXX######X#X##XX##################X#XXXX#######XXXXXXX#XXX####XXX#XX############
#XX###XX##########XXXX########X#XXX#X###################XXXXX########X#XXX###X#XXXXXXXXX############
#X###XXXX##################X#XXX#XX#X################XX#XXXXXX########XXX####XXXX#XXX###############
#XXXXXXXX##################XXXXXXX#XX################XXXXXXXX##########XX#####XX#XXXXX##############
##XXXXXX#X##############XXXXXXXXX###XXX########X##XXX#XX#XXX###########XXX##XXX##XXXXX##############
###XXX####################XXXXXXX##XXX#########XXX##XXXXX##X############XX#XXXX#XXXXXXX#############
##########################XXX#XXX####XXX######XXX#XXXXXXX##X#############X#XXX#XXXXXXX##############
##############################XX######XX#######X#X##XXXXX#XXX#############X##XXXXXXXX###############
###############################X#####XXXX####X#XXX##XXXXXXX################XX#XXXXXXX###############
###############################XX####XXXX###XXXX#XXXXXXXXXXX##############XXXXXXXXXX################
############################XXXX#XX#XXXX###XXXXX#XX#XXXXXXX#############XXX#XXXXXXXX################
#############################X#X##XXXXX#####XXX####XXX#XXX#############XXXX##X#X#XX#################
##############################XXX#XXXXX#####XXXXXXX####X####################XXX#XXX#################
###############################X#X#XXXX#X###X#XXXXX########################XXX###XXX################
############################XXXXX#XXXX#X########X##########################XX#######################
###########################XXXX#X#XXX######################################XXX######################
##########################XXXXXXX#XXX#####################################XXX#######################
##########################XXXXXXXX#XXX####################################XXX#######################
##########################XXXX#XX###XXXX#################################X##########################
###########################XX##XXX#####XX###############################XXX#########################
#################################X###XXXXX#################################XX#######################
#################################X###XXXX###########################################################
################################X#X##XXXX###########################################################
##########################XX####XXXXXXXXX##X########################################################
##########################XXXXX#XX#XXXXXXXX#X#######################################################
##########################XXXXXXXXXXX#XXXX###X######################################################
##########################XXXXXX#XXX###X#X#XXX######################################################
##########################XXXXX#XXXXXX####X#XXX#####################################################
#############################X#XXXXXXXX#####XX######################################################
#XX############################XXXXXXXX####XXX######################################################
#XX#############################XX###X###XX#X#######################################################
##X#########XXX################XXXX###X#X##XXX################################################X#X###
####X#######XXXX###############XXX#####XX#XX#XXX##############################################XX#X##
#XXXX#####XXXXXX################X########XXXX#XX##X#############################################XXXX
#XXXXX###XXXXXXXX####################XX#X#XX##XX##XX###########################################XXX##
###XX##XXXXXXXXXX###################X#XXX##X#X#XXXX############################################XX#X#
#XXX#X#XXXXX#XXXXX########XXX######X#####XXXXXX################################################XXX##
#XXXX#XXX#XX#XXXXXXXX####XXXXXX####X####XXXXX#################################################XXXXXX
#X#XXX###XXX###XXXXXX###XXXXXXX#X###X#X#XXX###########X#######################################XXXXXX
#XXXXX####X#####XX#X##XXXXXXXXXXX###XXXX#############X#X#XX##################################XXX#XXX
#XXXX##########XXXX###XXXXXXXXX####XX##X##############XXXXX#X################################XX####X
#XXX#############XXX#XXXXXXX######XX###################XXXXXX#################################X#XXXX
#XX##############XX###XXXXXX###########################XXX#XXX#################################XXXX#
#XXX###################XXXXX##############################X##################################XXXXXXX
#XX#####################X#XX#############################X#################X################XXXXXX#X
##X#####################XX##############################X#################X#X################XXXXXX#
######################################################XXX################XXXX################XXX#XXX
########XX#############################################X###############XXXXXXX################XXXXX#
####XXXX##XX####XXX####################################X################XXXXXXX###############X#XXX#
####XX#########XXXX#####################################X###############XXX##XXX#####XXX######X#X#X#
#####X#########X#XX#####################################XX#############XXXX#XXX######XXXXX#######X##
####XXX#########X######################################X#X#############XX#XXXXXX###XX###XX##X##X##XX
##XXX#XXXX###XX#X#X#####################X############XX##XX#####X####XX##XXX###XXXXX#XX#XX#X#XXXXX##
##XX###XX###XXXXXXXX###############XXX#X#X##########X###XX######XX#X##XXX#X###X##XXXXXXXX##XXXXXX#XX
#XXX#XXXXXX#X#X#X#X################XXXX###X#########XX###X#####XXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##X#X
#X#XXXXXXXXX#XX##XXX###############X###X#XXX####X###XXX#######X#XXXXXXXXX#XXXXXXXXXXXXXX###XX####XX#
#XXXXXXXXXXX#XXX#XX#X###############X#XX#XXXX###XXX##X#######X###XXXX#XXXXXXXXXXX###XXX#########XXXX
#X#XXXX###X#X#XXXXXXX#############XXX##XX#XX###X#X#XX########X#####XXX#XXX#XXXXX################XX##
#XXXXXXX#XXX#XXXXXXX##############XX#X##XX#XX#XXXXXXX########X######XX#XXX##XXXXXX################XX
#XXXXXXXXXXX#XX#XXXX#############XXXX###XX#XX##XXXX#X#########X#####X#X#XX#X#XXXXXX################X
#XXXXXX#XXXXXXXXXXX##############XXXXX#XXXXXX##XXX###########X#########XXXXXXXXXXXXX###############X
#XXXXXXX#X##XXXXXXX################XX######XX##XXXXX########X###XX#XXX#XXXXXXX#XXXX#################
#XXXXX###XXX##XXX################XXXXX######XX#XX#X#########XXX##XXXXXXXX#XXXXXXXX############XX####
##XXXX##XXXX###X#################XX#XX######XX#X#X#############XXXXXXXXX##XXXXXXX########X#####XXX##
##XXXX#XXXXX#####################X##########X####################X#XXXXX####XX#X########XX###XXXXX##
######XXXXX#####################XXX##############################XXXXXXX####X##XX#######XXX#XXXXX###
######X##XXX#####################XXX############################XXXXX#XX########XX#######XXXXXXXXX##
######X###X###############X#XX#####################################XXX#X#######XXX#########XXXXXX#XX
#####XX#XXX###############XXXXX####################################X#XX#######X#XX#########X##X#XX#X
####XX###XX################XX#XX####################################XXX#########################XX#X
####XX#XX#X#################XX#######################################XXX############################
#X#XXXXX#X#X################XX#######################################XXXX###########################
#XXXXXXXXXX################XX#X#####################################################################
#XXXXXXXXXX###############XXX#X#####################################################################
#XXXXXXXXX################X#X##X###################################################################X
#XXXXXXXX#################X###X####################################################################X
#X#XXXX#XX###############XX########################################################################X
##X#XXXXX################XX#########################################################################
###X#XXXX################XXX########################################################################
###XXXXXX################XX#XX######################################################################
###XXXXXX################XXX#XX#####################################################################
#X#XX#XXXX################XXXXX#####################################################################
#.XX###X#XX################XXXXX####################################################################
#.########################XXXXXX###XXX########################XXXX##############################X###
#.########################XXXXX###XXX#XX###################X#XXXX#X###########################XX#XX#
#.##..

maze5

####################################################################################################
#.................#X.....................................##X.................XX....................#
#.###############.XX.#################################X#.#X..###############.X#.##################.#
#.#X##X##X##X##X#.XX.X##X##X##X##X##X##X##X##X##X##X#XX#.X#.X##X##X##X##X##X..X.#X##X##X##X##X##X#.#
..###############....##############################XX###.#X.#################...##################.#
#########################X#########################X####.#X...####################################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.X#XX.#X##X##X##X##X##X##X##X##X##X##X##X#.#
########################XX##############################...X..##############################X#####.#
##########################################################...###############################XX####.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
##################################################################################################.#
############################XX############X############################X##########################.#
###X##X##X##X##X##X##X##X##XX#X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
#####################################XX###XX#############X##############X#########################.#
######################################X############XX####XX############X##########################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##XX#X##X##X##XX#X##X##X##X##X##X##X##X##X#.#
#############################X#X####################X######X##########XX##########################.#
##############################X#######################################X#####################XXXX##.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##XX#X#.#
#########################################################X########################################.#
########################################################XX########################################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XXXX#XX##X##XX#X##X##X##X##X##X##X##X##X##X#.#
############################X##########################X#XX#X######XX################XX###########.#
###########################XX###############X############X###X########################X###########.#
###X##X##X##X##X##X##X##X##XX#X##X##X##X##XX#XX#X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X#.#
##################################################XX######XX###########################X##########.#
##################################################XX##################################X###########.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
##################################################X########################################X######.#
##########################################################################################X#######.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X#.#
#####################X#X#############X#X#########################################X################.#
######################X#X#############XX###########X#XX###########################X###############.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XXXX##X##X##XX#X##X##X##X##X##X##X##X##X##X##X#.#
####################################################X#X#########XX##########################X#####.#
############################################################################################XX####.#
###X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X#.#
###############################X############################XX#############################XXX####.#
#X############################X##############################X#############################X######.#
##XX##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X#.#
#XX##########################X######X#############################################################.#
###################################X################XX############################################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
##################################################################################################.#
############################################################X#####################################.#
###X##X##X##X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
#####################X#X###########################XX######X############X#########################.#
########################X###########################X##################X#X########################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
#############################################################################XX###################.#
##############################################################################X###################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X#.#
####################XX##########################XX#####################X###############XX#########.#
#####################X##########################X######################XX##############X##########.#
###X##X#XX##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##XX#X##X##X##X#XX##X##X##X#.#
########X########XX##########################################XX###################################.#
########X########X############X###################################################################.#
###X##X#XX##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
###########################XXX###############################X####################################.#
############################X###X############################XX###################################.#
###XX#X##X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
####X#########################XX##################################################################.#
#####XX##############################################X#X##########################################.#
###X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
##################################################################################################.#
##################################################################################################.#
###X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X#.#
############X#XX########XXX###########################################X#X#########################.#
#############X##X#####################################################XX##########################.#
###X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X#.#
##################XX##############################################################################.#
####################X#############################################################################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X#.#
##########################################################XX######################################.#
###########################################################X######################################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
##################################################################################################.#
#X###########X#X######################################################X############X#X############.#
#X#X##X##X##X#XXX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X#XX##X##X##X##X#.#
#####################################################################X#######X#X##################.#
##############################################################################X###################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
###################XX#########X##############X############X##########################XX###X#######.#
####################X#######X#X#############XXX##########X##############XX###XX######XX###X#######.#
###X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#XX#X##X##X##X#XX##X##X#.#
##########################################################################################XX######.#
########################XX########################################################################.#
###X##X##X##X##X##X##X##XXXX##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#XX#X##X##X##X#.#
###############################XX#############################################X###XXXX############.#
########################################X#################################X###X####X##############.#
###X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##XXXX##X##X##X##X#XXXXX##X#XX##X##X##X##X#.#
########################################X###############X##X##############XX######################.#
#######################################X###############XX###############X#X#######################.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##XX#X##X##X##X##X##X##X##X#.#
#######################X################################################XX########################.#
########################X#########################################################################.#
###X##X##X##X##X#XX##X##XX#X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X#.#
################X####################################X#XX#################################XX#....#.#
####..

maze6

###########
#.....#...#
#.###.#.#.#
#..#..#.#.#
##.#.#..#.#
#..#.#.#..#
#.#..#.#.##
#.#.#..#..#
#.#.#.#.#.#
#.#...#...#
#.#########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX..#XXXXXXX
X#XXXX#XXXX.#XXX####
##XX#X##XX#...XXX###
##X#XX##XXX##.#XXX##
#XXX#X###XXX..XXX###
##XXXX##XXX..##X#X##
####XXX###X.#...XXX#
###X#XX####...#.##X#
#XX###XX...###..#XXX
XXX#X#X#.#.....XX#XX
XXXXXX##..##XX#XX#X#
X#XXX#XXX.##XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX#######XX###X#XXX
X#XX#XX############X
X#XX#XX#############
...#XX#############X
X#.##X####XXX######X
#..X#X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX###XXXXXXX
#..XXX#XXXX##XXX...#
##......XX....XX.#.#
#######.XX.##..XX..#
#.......#X.###.XX.##
#.##XX##...###..#..#
#.##XXX#.##...#..#.#
#.###XX#....#..#.#.#
#..###XX######.#...#
X#....X...#....XX##X
XX###...#...XX#XX#X#
X###########XXXXXXXX

maze9

##########X##########
#...#....#X#....#...#
#.#.#.##.#X#.##.#.#.#
#.#.#.#..#X#..#.#.#.#
#.#.#.#.##X##.#.#.#.#
#.#.#.#.......#.#.#.#
#.#.#.####X####.#.#.#
#.#.#....#X#....#.#.#
#.#.####.#X#.####.#.#
#.#......#X#......#.#
#.########X##########

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
.....XXXXXXXXXXXXXXXXXX#XXX####X#XX##XXX###X#XX#XXXXXXX#######X############################XXXXXXX#XXXXXX################X#XXX####XXXXXX#XXXXXXXXXXXXX#XX................X#####X#X#####XXXXXXXXXX#X#####
####.#XX....#XXXXX#XX##XXXX###XXX#X###X#X####X##XXXXXXXX######XX######X#X##################XXXXXXXXXX###X#######X######X###XX#X##XXXXXXXXXXXX....#XXXXXX..##############.X#####X#XX####XXXXX##XX#XXXXXXX
####.#X..##.XXXXXX#XX#XXXXX####XXX####XX###XX##XXXXXXXXX##X###XXX####XXXX###################XXXXXXXXXXX#XXXX##XXXXXX##XX##X###X#XXXXXXXXXX##X.##.XX#XXXX.###############.X####XXXX#XXXXXXXXX#####XXXXXXX
X###.X#.###...XX#XX###X#XX######XX#X#XX#XXXXX#XXXXX#XXXXX#XXX##XX####XXXX################X#XX##XX#XXXXX#######XXXX####XXXXX###X#XXXXXXXXXXX##.##..X##XX..###############.#X##XXXXXX#XXXXXXXX######XXXXXX
X###..X.#####...XX###XXXXX######XXXX#XXXXXXX#XXXXXXX#XXXXX#XX##XXX#XX#X###############XXXXXXX...XXXXXXX####XXXXXXX###XXXXXXX#X#XX#X#XXXXXXX##.###.......################.#XX##X#XXXXXXXXXXX#######X####X
#X###...#######....#XXXXXXX####XXXXX#XXX#X#XXXXXXXX#XXXXXX##XXXXX#XXX#################XXX#X...#.XXXXXXXXXX#XXXXXX#X##XXXXXXXX#XXX##X#XXXXXXXX..#####################.....XXX##XX##XXXXXXXXX#############
##XX##############.XXXXXXXX####X##XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX###############XXXXXXX##.###..XXXXX#XXXXX##XX#XXXXXXXXX#XXXXX#XXXXXXXXXX##X...###################.XX#XX##XXX####XXXXXXXXX############
###XX#############.XXXXXXX##XX######XX##XXXXXXXXXXXXX#XX#XXXX#XXXXX#############XX#XXXXXX#X..###.#XXXX#XXXXXXXXXXXXXXXXXXX##XXX#XXXXXXXXXX#XXXXX.################....XXXX###XXX####XXXXXXXXX############
##XXX#############.XX#XXX##XXX###X#XXXX#XXXXX###XXXXXX#XXX#X##XXXX#X##########XX###X##X#XX#X.###.XXXXX####XXXXXXXXXXXXXXXX#XXX##XX#XX#XXXX##XXX..########....##...XXXXXX###XXXXXXXXXXXXXXXXX############
##XXXX############...XXXX###XXXXXXXXXXXXXX#X#XX#XXX#XXX##XX###XXXXXX##########XXX#XXXXXXXXX..###..XXXXX###X#XXXXXXXXXXXX##XX#XXXXXXXX##XXXXXX#X.####......XX....X#XXXX#X###XXXXXXX#X#XXXXXX####XXXXX####
XXXXX#X#############.XXX...XXXXXXXXX#XXXXX##X##XXXXX#XX#XXXXX##XXXXX#XX##########XXXXXXXXX#.#####.XXXXXXXX###XXXXXXX##X#...XXX...X#XXXXXXXXXXXX.####.XX#XXXXXX#XXX#XXXX#####XX#XX#X##XXXXX#####XXXXXXX##
####################...X.#.XXXXXXXXXX#XXXX......XXXXXX#XX##XXXX##XXXXXX#########X#XXXXXXXXX..####.XXXXXXX#X##X#X##X....X.#.XXX.#.....XXXXXXXXXX.####.XXXXXXX#XXXXX#XXXX###XXX#XXX###....X#X####XXXXXX#XX
######################...#..XXXXXXXXXXXXX#.####.XXXXXX#XX####X###XXXXXXX####X#XX#XXXXXXX#XXX.####.XXXXXX###XX.......##...#.XXX.#####.#XXXXXXX#X.####.XXXX##XXXXXXXX#XXX###XX...#X##X.##.XX####XXXXXXXX##
###########################....XXXXXX#X#XX.###..##XX...XX#XXX###XXXXXXXX###X#XXX#XXXX##X##X#.####..XXXXXX##XX.############.....####..#XXXXXX##..####..X#####XXXXXXX#XXXXXXXX.#.XXXX..##..X####XXXXX#XX##
##############################.#XXX#XX.....###.X#X#X.#.XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X#.#####.XXXXXXXX...#####################.XXXXXXXXXX.######.XX###XXXXXXXXXXXXXXXXX.#..XX..####.X###XXXXXXX####
##############################.XXXXX...#######.XXXXX.#.XXXXXX#XXXX###XXXXXXXXX#X#XXXXXX#XXXX..####..XXXX#XX.#######################..XXXXX#XX..######.XXX#XXXXXXXXXXXXXXXXX#.##....####..#X##XXXXX###X##
##############################.XXX...#########.XXXXX.#.X#XXX#XXXXXX##XXXXXXXXXXX##X#XXXXX#XXX.#####..XXXXX..########################..XXXX....#######.XXXXXXXXXXXXXX##XXX#X#.#########..XX###XXXXXX#XX##
##############################.XX#.###########.......#..X##........X#XXXX#XX##XXXX...X##XXXXX..#####.XXXX..##########################.##X#.##########.XXXXXXXXXXXXXXX#XXXXXX.#######...X###XXX#XXXXXXXX#
##############################.#X#..###################.XX#.######.#XXXXXXXX.......#...##X###X.#####.#XX..###########################.XXXX.##########.XXXXXXXXXXXXXXX##XXXX#.#######.XXX##XXX#XXXXXXXXXX
XX######################XX####.X#XX..####....##########.XXX.######.X#XX#X....#########.##XX#...#####.XX..############################..X...#########..XXXXXXXXXXXXXXX#XXXX#X.#######.#XXXXXXXXXXXXXX#XX#
XXX######X#########XXX##XXX#X#.XXX#X.##...XX.##########..X..######.##X##X.#########....X#XX#.#######....##############################...##########..XXXXXXXXXXXXXX#XX##XXXX.#######.XXX##XXXXX#XXXXXXXX
X#####XXXXXX#X###XX#XX###XXX#X..X#XX.##.XXX..###########...#######.#X##X..########..XXX#XXXX..#####################################################.XXX....XXXX#X#XX#...X#XX.#######.#####XXXXXX#X#XXXXX
XX##XXXXX#X#XX####XXXX####XX###..#XX....XX..######################.XXXX#.#########.XXXX#XXXXX.#####################################################..XX.##...X#X##XX#.#....X.#######.#X#XXXX#X#XXX#XXXXX
X##XXX#X#X####XX#X#XXXXX##XXX###.XXX#XXX...#######################.XXXX#.#########.XXX#XXXXXX.######################################################.X..####...XXXX#X..###...######..XXXXXX#XX###X#XX#XX
X##XX###########XXX###X##XXXXX##....XX...#########################.XX#XX..########...XXXXX....######################################################...#######...XXX#X.#####X######.XXXXXX...XX##XXX#XXX
XXXXX######X####X##X###X#XXXXX#####....###########################.#X##XX.##########.......#####################################################################.XX#X..######XXXXX#.X#XXX..#.XXXX###XXXX
XXXXXX##XX#XXX#########X#XXX######################################.X#XXXX..#####################################################################################......########XXX##...XXX.##..XX###X#XXX
XXXXX#XXX#XX#X########XX#X#######################################..X#XXXXX.###########################################......#################################################XXXXX###.X#X..##....#X#X#XX
XXX##XX##X#X###########XX########################################.X#XXXXXX..##########################################.X##X..#####################X###########################XXXX###..XXX.#####.#X#X#XX
#XXXXX###########################################################.XXXXX#XXX.########################################...XXX#X...#################XXX##########################X#X######...X.####..XXX##X#
##XXXXX################X#########################################..X#XXXXXX.####################################.....XXXX#XXXX..###############XXXXX#######################X#XX#########...###..XXXX###X
XXXXXX#X################X#########################################..XXXXXXX.####################################.XXX##XXXXX##XX.###############XX#XXX#####################XXXXX###############.X#X##XX#X
XXX#XXXX#################X#########################################.XXXXXXX.####################################..X####XXX##XX..###############X###XXX#######XXX#########XXXXXX###############..X#XXXXXX
XXX##XXX#################XXXX######################################..X#X#XX.########...##########################.X###XXX##X#..#################XXXXXX#XXX#XXXXX########XXXXXXXXX##############.#XXXXXXX
XXXXXX#X##################XXX#######################################.XXXXXX..#####...X..#########################.#XX##XXX##X.##################XXXXX#X#XXXXXXXX#######X#X#XX#XXX##############.#XXXXX#X
XXXXXXX##################X#XX####################X##################..XXX#XX...##..XXXX.########################..XXX#XXXXXX#..#################XX#X###XXXXXXX#######XX#XXXXXXXXXXX######...##..XXXXXXXX
XXXXXXX#################X##XX##############X#XX#XX###################.XXXX##XX....XXXXX.##.....################..XX#XXXXXXX##X.################X##XX####X#XX#X##XXX#XXXX##XXXXX##XX######.X....XXXXXXXXX
XXXXXXX#X###############X#XX##############X#XXXX#####################.....X##XX##XXXXX#....X#X..#############...XXXXXXXXXXX#X..####################X###X#XXXX####XXXXX#XXXXXX#X#XXX######..X#XXXXXXXXXXX
XXXXXXXXX#########X#####XX#X###############XXXXX#########################.XX#X#X#XXXXXX##XXX#XX....##########.XXXXXXXXXXXXXX#.##########################XX#X#####XXXXXXXXXXXXXX#XX########.X##XXXXXXXXXX
XXXXXXXXXXX######XXX#####XXXX###########X####XX#X########################..X####XXX#XXXXXXXXXXXX#X..########..XXXXXXXXX######...#####...################X#XX######XXXXXXXXXXXX#########....XX##XXXXXXXX#
X#XXXXXXXXXX#####X##XX#XXXXX#X###########X#X#XXXX#########################..XXXXX##XXXXXXXXXXXX#XXX....#####.XXXXXXXXXXX#X###XX....#..X..#################X#X#####XX#XXXX#XX###########.X#XXX##XXXX#X#XX
X#XXXXXXXXXXX##XX####XX#X################X#XXXXXXX#########################.XXXXXX###XXXXXXXX##X#XXXXX.###...#XXX#XXXX##XX##XXXXXX...XXX..###############X#XX#######XXXX#XXX###########.XXXXX##XXXXXX#XX
XXXXXXXXXXXX#XX######XX###################XXXXXXXXXX#######################..XXXXXXX###X#XXXXXX#XXXXX#.....XX##XXXXXXX####X##XXXXX#XX#X#X.################XX#########XX#XX#XX##########.XXXXX#XXX#XXX##X
#X#XXXXXXX###X#########X#######################XXXXX########XXX#############.#XXXX#XXXX####XXXXXXXXXXXXX##XXXX#X#XXX#######X#XXXXXX####...################XX##########X####XXX#########..XX##XXX##XXXX##
##XXX#XXX####X#################################XX#XXX#X####XXXX#############.#XXXXXXXXX######XXX##XXXXX##XXXX##X####X#######XXXXXXXX###.##################XXX##########...#XXX####...###.X###X#X##XXXX##
###X#XXX####################################X###XX#X#X#XXXXXXXXXX###########.XX#XX##XXXXXX##XXXX#XXXXXXXXXXXX#######XXXX#####XXXXXX#X#X.###################X##########..X.....###..X.###.#X#XXXXXXXXX###
####XXX##############################X#####XX##X####X##XXXXXXXXXXX##########.....XXX#XXX#XXXXXXXX####XX##XXXXXX#####XXXX######XXX#XXXX#......#########################.X#X#XX.....XX.....X#XXX#XXXXXX###
##XXX#X###############################XX##XXX######X###XXXXXXXXXX###############.#XXXXXXXXX##XXXX######XXXXXXXXX###XXXXXX####XXXXXX#X####XXX..########################.#XXXXXXXXXXX#XX#X#XXXXXXXXXX#####
##XX###XX##############################XXXX#XX########XXXXXXXXXX################.XXXXXXXX###XXXXX#####..

Subtask #1

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #2

5.6298911739 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #3

4.2315550972 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #4

1.0028823775 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #5

1.1158350523 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #6

9.5825585496 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #7

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

8.6465350295 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #9

7.6668220745 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #10

1.8057876008 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct