Submission #780259

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
780259	2023-07-12T07:44:06 Z	maomao90	Maze (IOI10_maze)	Text	95.7755 / 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

10.2447178031 / 11.0

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

Subtask #3

8.7448023902 / 11.0

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

Subtask #4

8.7700082114 / 11.0

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

Subtask #5

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

10.0 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

9.0824941792 / 11.0

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