Submission #778083

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778083	2023-07-10T06:00:22 Z	maomao90	Maze (IOI10_maze)	Text	93.6693 / 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

10.0 / 11.0

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

Subtask #2

9.6827785626 / 11.0

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

Subtask #3

8.5064822476 / 11.0

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

Subtask #4

8.5015869319 / 11.0

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

Subtask #5

8.5310011402 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

9.526807029 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

8.6967898197 / 11.0

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