Submission #432393

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
432393	2021-06-18T09:08:29 Z	KoD	Maze (IOI10_maze)	Text	84.356 / 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.#.#
####...........X##########...X#.............................X...#...X....######.........XXX###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#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#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#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#
#.......#......#......#...#XX#####X#XXX#.......#......#...XXXXXXXXXXXXX##X#################X##X#X##X
#..

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.##..#.#
#...###...#####X###...###....############...##...###......##X........#######...#..##...###X#..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#####X#X#XX#XXXXXXXXXXXXX###X...XXXXX##XXXXX.#..........

Subtask #1

7.0794578438 / 11.0

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

Subtask #2

9.599530659 / 11.0

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

Subtask #3

8.6099375218 / 11.0

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

Subtask #4

7.7535394336 / 11.0

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

Subtask #5

7.7588972392 / 11.0

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

Subtask #6

8.7992254357 / 11.0

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

Subtask #7

9.3260334688 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

9.3573709456 / 11.0

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

Subtask #10

6.0720219569 / 11.0

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