Submission #432400

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
432400	2021-06-18T09:14:08 Z	KoD	Maze (IOI10_maze)	Text	84.5839 / 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.6297854777 / 11.0

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

Subtask #4

7.9615935042 / 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