Submission #413475

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
413475	2021-05-28T19:10:28 Z	Antekb	Maze (IOI10_maze)	Text	83.4884 / 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.9432823472 / 11.0

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

Subtask #2

10.4051896433 / 11.0

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

Subtask #3

8.4771525784 / 11.0

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

Subtask #4

8.4430624191 / 11.0

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

Subtask #5

8.4957162716 / 11.0

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

Subtask #6

8.4319092929 / 11.0

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

Subtask #7

5.7223676594 / 11.0

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

Subtask #8

9.0760052168 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

7.3412367629 / 11.0

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