Submission #778152

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778152	2023-07-10T06:49:29 Z	maomao90	Maze (IOI10_maze)	Text	94.0133 / 100	0 ms	0 KB

maze1

##X#.#####
#..X.....#
#.##X##X.#
#......#.#
##XXXX...#
##########

maze2

####################################################################################.###############
#.XX....XXX.....###XXX..#.X.###X....XX...#X.#X.....XX......X...X#XX...XXXX...XXX...#..X#X....#.....#
#..XX.#..X.##.#.XXXX..X.#X#XX#XX.#....X#.X.X#..##.XX#.X.#.X..#..#XX.#.XX#X.#.X.X.#..#.XX..#.#..###.#
#.#...##.X....XXXX.X#..X.X#X#X.#..###..#X...#.X#..X##X..#.#.##...##.#.X#X..#...#.##.#.#XX.#...##...#
##XX..#...X..XXXX.XXX.X#####X.#..#...#.X..#...X..#.XX..#..X..##X..#.#..XX.#.#.#...#...#...##.#...XX#
#XXXX.##..#XX##XXX.XX.##XX....#.##.#...#.####X..###X.#.#.#X....XX...X..#..#...#..#.#.#..##.##..#XXX#
##.XX..#...#..........XXX..##...#...####......X.##...#.#...XX#..X#.XXX..#..#.#..#...#..#....#.#...X#
#....#..##...#####.##.XXXX...####.XX....#####.X....X...###.X#.#...#...#..#.#...#..#.#.#..##.X...#..#
#.##..#..####.....#...#...##.#....XX.##..#....###..XX##.X#...###..#.#..#.#.#.##..#..X...#...XX###..#
#...#...#...#.X.#.#.##..#....#.###.X..##.#.###...##X#.XX..#.....#.#..#.#.#..#...#..#XX##..X##...##.#
###.#.###.#...XX..X..#.#.###.#....#..#...#..#..#.##X#......#....#..#.#.#.##.#.##...#...#.##X..#..#.#
##..##....#XXXX..X.X...#...#XX##..#.##.##.X.#.#..#.#...X#X..###..#...#.X..#...#..###.#.#..X..##....#
#...#..##XXXX#XX..X####..#.XX...#...X....XX...#.#...#.#.XX.#...#..#.#..#X..####.#....#..#.#X...#####
#.##..#...#...#...#......#..#.#.#.##.XX.##XX.#..#.#...XXXX...#..#..#..#XX#..#...#.#####.#.#XXX.#...#
#..#..#.#...#.X#.##.#####...#.#.##....X.#...#..#..#XXX..XXX.XX#.##.#.#XXX.#...###....#..#.XX#X.#.#.#
##.#.#X.####...X..#..#...#....X....##.#...#...##.###X..#..XXX#..#..#..X#...#.#...###.#.#...X.X...#.#
#..#.X#.....#.#XX..#.#.#..###X.X####..XX###..###....X#X###.X.#.##.###.XX.#..#..#.#...X...XX#..X##..#
#.#..#XXX##.#.#XX.#..#..#.....X....#.X....###...###.#XX.#....#..X...#.XX..#.#.##.#.#XXX##..#XXXX..##
#...#.XX....#..X#...XX.#####..#.##...#.##...#.#..##....X...#..#.XXX.#.XX#.#...#..#..##...XXXX.XXX..#
###X#....###.#...##X#X.#...##...#####....XX...##.#X..#.#.X..#...##X...##..####..###..#.#.X.XX.#XX#.#
#..XX.#####...#.....XX.#.#...##.#....###.X.X.##..XX###.#XX...##XXX#XX#...#...#.#...#...#....XX.....#
#.#X..#...#.#..####.X..#..XX..##..##.#.....XX...X...#..XXX.X.....X.X##.##..#.X...#..XX#####..XX.##X#
#X##.#..X...#.#.....#.#.#.X#X...#.##...X.#X#..##X.#.#.#X.XX.X.##.XXXX.....#..XXX###..XX#.....#X....#
#X.X..#.X.##..#.#.###.....XXX...X...#XXXX.X.X...#.#.#...XX#X.X...XX.######..#...#....#XX#.X.##.###.#
##X.X...#X...#...#...#X##X##X##.XX#.##XXXX#X#XX...#..#.X#X#X...##....#...#.##.#.#.X##.XXX..XX......#
###XXX##.#.####....#..#X..XX#...#...#X.XX..#...##.XX.#..XXXX.##...#.#..X.#.#..#...X..#XXX#..X.X.X###
#X#XXX#.#X.....######.#X.#X....X..#.XX#X.X...#..#.XX.#.XXX#..##.#.#.#.X#...#.####X...XX#X..##..XX.##
#XX#X#X#XXX##..##...#.....#.#.#XX..#X#XXX#.##..##XXX...#X#X.#...##..#.#X#XX....#...#...#..X..#.#...#
#X...XX#.#....#...#.##..XX...###X#..#X##.X.#..#...XXX.#...#.X.#.X..#..X.#XX###...X###...#..X...#.#.#
#..#...#...###..###...#..XX..#.....X.X#.X..#.#..#...XX#.#.#.X..X.X...X..X#X...X#X#...##.#.X#.##..#.#
#.#.##....#....#...#....##X#.#..X#X.X###..#..#.####.#XX.#...#X....####...X#.#..XX#.#..#.#.#..#..#..#
#.....####..###..#..#X.X...X.#.XX.#..X.X.#..##..#...X#X.##.#X#....#....#.#...#...X..#...#.#.##.#..X#
##.XX.....#....#..#...X#XXXX.#..#XX.#.XX.##...#.#.#XXXX...###.#X..#.XX##..##..#...X..###..#..#.#.###
####X..##..###..#..##...#XX#..#...#X...X...##...#.#XXXX##....#XXX...X...#.#..####..#...#.X#X...X...#
##.X###...#...#.##...##.#...X..##.#XXX####.#.###....XXX...XX#.X.XX##..#.#...#....#..XX...XX.X#XXX#.#
#...#...X#..#.#..#X#..#...#.X.....X.XXX##..#...#..#.X...#XX#X...#....#..####..#.#..X####X.#XXXX#X#.#
#.#...XXXX.#....XX..#.#####..X.X#.#X.XXX..#..#..##..X#.#....X..#..###X#....#.#..#.X....#X..##XX....#
#..#.#...#..XXXX#.....#...#.X#.X...X....#.#.###..#.#XX..#.#.XXXXX.....XX##.#.#.#..#.##.....XXX#.####
#X..#..#..#.XX#X#..###..#.#..#X#..X#.#....#...#....X.X#...#..X#XXXXX#.#X...#.X...##...####.X#X...###
##X.XX..#.#..XXXX.##....X..#.X..#XXX..####.##..###XX#X.XX#..#.XXXXX...#..##..XXXX#.......#..X#X#..##
#XX..XX.#...#.#XX..#.XXX#X...XX##XXXX....#...#..#.....XX.X.#...#....X..X..#.X#XXXX.#XX....#..X#X...#
##.#.##..##X....##.#.#...XX##X.XXX.X##X....#.#X.#.#.XX..X#...#.#.###.X#.X...X..X..XXX#XX#.##....##.#
#....###..X.X.#.#..#...#....#XXXXXX....X###..XX.#.#...X.XXX##..#.#....XX###X.#....#XX.....X.###.#..#
#.###...#..X..X....########.X.###X#X.#.X....X#X...###..X.##....#.#..#..XX....#..#..##.##.XX#....#.##
#..#..#..#.#.#XX###.........###.#XX..#.#.##.#..X##...#.XX#XXXX.#....##.X..##...###..#...##XX..###..#
##.##..#.#.#......#.XXXX.XX..##..X..#..#..XX.#.....X....####X#.##XX#...X#...###...#..##...#..#...#.#
#..#..#..#..XXX.X.#.#X#X#.XX###.##.###...#XXX..####XX.##.#.X.X....XX.#.XX.#.#...#.XX..##..#X.#.#...#
#.#..#..###..X.X..#...##X##X.#.#.#....#####XX#....##XXX#XX#.XX.X#.#...XX.X..#..#..XX#...#.XX.#..X#.#
#...#..#...#..X#.#..XX....X..XX...X.X.....#...###.XXXXXXXX.X.#X#..###..#X..#..#..#...##.#.XX..#.XX.#
####..#..#...#.X.#.#X#..#.XXX.X.X..X.X###.#.#..#..#X###XX#X...X..#...#..X#...XX.##.#..#...X##...XX##
#.....#.#####..#.#...#.#..X...#..X...X....#..#...#....XXXX..#X..#..X..#..XX..#X..#..#..##XXXX.#X#X.#
#..####....#...#..##....X...#..#..X#.X.#####..XXX#.##...#...X##...##X...#X#XXX#....###.X#.#XXXXX..##
#.#....#.....#.#X...XX#X######...##..#..#...#.X.XX...##...#...#.XXXX###XX....#.####....XX...X#....##
#....#..#.X##..X.##..XX##....#X.X###..#...#.#...X###...###....#XXXX#..#XX..#..#...#.#.#X..#....#.X##
##XX.#..XXXX..XX##X.X...#.##...X....#.#####..##..#..XX.#...#XX#X#X#.#.##XX.#..#.#.#..#X..#.#.###..X#
#XX#X.#.XXXX.#...XX.#.#.#...#....##.X.....#..X..##.XXX..#.XX.XX#.X##.#X#X..##...#..#.#..#...#...#..#
#X......XXX#..#.#X..#.#..#.###XXX....XX#..#..X.#....X...#..X........#.XX..#..#####...#.#..#...#.#.##
#XX.###.X...#.##....#..#...X..XXX.###XX##..#.X....#.#XX..#...####.XX#XXXX..#......#.X...#.####..#.X#
#XX....#..#.#.....##.#..#X#XXXXXX...X....#...XX###..XXX#..##XX##..XXXX.X##.#.X###.##XXX...#....##..#
##X.XX.#.##..###.#....#..XXXX.#.XX..##.#..###......X#X.X....#XXX.#XX.#X#...#.XX#..#...X###..#.#....#
#XX#X#.#...#...##..#.#..#.X#X..XX..###..#...#.##XXX.XX..###.#....XXX..#X.##..#X..##.#.#X...#.#....X#
###XX...##..XX.##..X.#..#...#XXXX.#...#..X..#...X...XX###...#.#####.XX#X....XXX.#...#.#X.#.#...XX#X#
##...XX.#..XX#.#..XX...#..#.X...#...#...#X#..##...XXXX#X#.###..#.#.XX##..#XX#XX.#.##..X#..#..##XX###
#..#.X#.#..X.....XX.X#XX.#....#.####XXXXX.##...##..X##XXX..###....X.X.####XXX#X...#..#.X#.#.#.....X#
#.#..#..#.X#X.#X..X..X.X.##.##..##...X.#....##.#.#..X....#....#.#...XX..##...X.X.#..#.....#...#..XX#
#..#...#...XXXX#...XXXX#...#XX.##..#.##..##....#...X#.##.#.X#.#####.X..##..#.XXXX#.#..#####.X#.#..##
##.#####.##..XXX..##.XXXX...XX....X....#..######.#.XX.##..X...#.........XX.X....#X..#.....X#.X..#..#
#..#.....X##X.XX#..##.##XXX.X##.XXX.#X..#..#...#..XX..###.X.#.#.###XX.X#X..#X##.#.#..####..XX....X.#
#.#..###XX...X#.X##X..##.##.#..#.X#..#X..#.#.#.##.X#.#.##.X.###....XX.XX..#.XX..X#X#.#...#..##..XX.#
#..#..#...X#....XXX#.###.....##...X.X##X...#.X....#..#....X....###...X.X.#...X.X.X...#.#.#....#..X.#
#X..#...#.#..##.##XX#..#XX##..#.#..X#.X#####..X.##..#..X#XX###.#...#XX.#...#.#..X#..#..#..###..#.#.#
#XX..#.X#.#.#...#XX.X.#XX...#.#.#.#.......#.#..XXX.#..#.X......#..##XX#.####..#.#..#..#.#....#...#.#
##.#.##X#...X.##.XX...#X#.#...#.#...X###.#...#..XX.#.#....X####..#....#...##.#..#.#..#...X.X.###X..#
##.#.#XX.##XX.......#..X#..###..###XX....#.#..#....#...#X.XX....#..##.#.#....#.#..#.#..#.#XX...X..##
#....#...#...##XX.##..X#X#.#...X...X..###..#...#####.#XX.X#X.####.#...#..##XX..#.#..#..#.X.#..#X.###
#.###..#.#.#..XX###..##X...#.###X#.#.#....#.#.#.#...###X.#.#...##.#.##..XX#XX.XX.#.#..##..X##..X...#
#...#.#..#..#....#..X#...#.#..XX...#..#.##....#...X.#...#...##..#.#....#XXX#..#..#...#.....X.#..##.#
#XX...#..#..#X#X...X#X#.#.###..#.#..X...#..###..#XX...#.#.#.#.#...####X#XX#.#...#.#X#X.####...#.#..#
#XX#.X..#...#XXXX##.X.X..#...#.#.#..XX..X.#...#...XX.X#.#.#....#.#...#X....#X.X#...XX....X..#.#.#.##
##.XX..####.XX...#.#X.X#.#.#...#.#.X..XX#.#.#..#..##X.X...#.XX..#..#.X..##.X#X.X.#..####.XX.#.#.#..#
##.X..#...#....#...#.XX..#..###..#.XXX.#X.#..#..#..##..X#XXX.X#.#.#..##..#.X..X#..#.XX...#X.#....#.#
#...#...#.######..XX#...#..#....#..###X#X..#.#.#..X###.XXXX..X..#.#.#.##.#.X....#.#....X..#..####..#
#.#.#..#..#.....#..XX..###....X#...#....##...X...XXX#.#XXXX.X..##.#.#....#.#.#..#.###XX#X.X....#..##
#.#..##..##.#.#.##.#XX...###X#X#.###.#.##X##XXX###XX..XXXXXX..#...#.#.##XX...XX.#....XXX.XX###.#.###
#.##....###..XX....##X##.#...X##...#.#.XXX...XX.#.XX##.XX#XX.#..X##.#...#X##X...####...XXX.#...#.XX#
#...####...#...X##X......XX#...#.X...#...#.#.X.X.....#X..#X#...X.....##..XXX##.#....##.###XX.##..XX#
##X..#...#.###.X...XX.##XXXX.#.XXX###.#X...#.###..##.XXX#X.X##XX.##..#..XX#XXX....#....#.....#..##X#
#XXX..#.#..###...#.XX....XX..#.X#.....XX####.X#...#..#....X#...#..###..##.#.X##X.XX#XX#...####.#...#
#XX#X.#.#..#.##.#..XX.##..#.#..XX.##......#..XX.###.#..#.##X.#..#...#.#...#..#X#X#XXXX##X...X....#.#
#X#X....#.#....##.X.X.#..#..#..X#..##XX.X.#.X....##...##.XXX.##..##.X...#.X.#.X..XXX.#.#XX#.#X####.#
#.#XXX..X...##..#....X..#..#..#XX.#...X#X...#X...#.###.#..XX..##....X.X##.XXXX....XXX##X.#..##.....#
##XX.XX.XX#####..#...X.#..#..##.#.#.#...X.#XX##....#....X..X#...##.#.X#...XX.#..#..#....X..X.X..####
#....#.XX##.....#.#.X#...#..#...#.#.##.XXX##X.##XX.#.#.XX#.#XXX...#...#.X#X..#X..#.#.XX.#...X#X..#.#
#.##....#...#####....X.XX#.#..#.#...X..XXX.......X...X.#X.....XX#.#.#...XXX..#X#.#.#.X#...##...X...#
#...###..#.#...#..X...XXXX.#.##..#XX...XX...##...X##X..##..#......X.####XX.X.X#..#...#X#.###.#..#..#
##.#...#...#.#.#.XX..X..X..#..##.#X..#X...##.##.XXXX.X...X.####.X.X.......XXX#..#.###...#....#...#.#
#..#.#.#####.#...XX.XXX#XX.##.#..###.....X#...#.XX.XX#XX..XX...##X.####.....X..##...#.#.#.X.#.XX.#.#
#.#..#.#...#.#.#XX.XX#####.#..X.#...####XXX.#.#..#X##X#XX.X..#...#.....####.#.#...#.#.#...XX#.XX.#.#
#...#....#....#X.###.###.#...X#...#.........#...#.#.###.#...X###....X.......#.....#...#.XXX..#XX...#
#..

maze3

#########################################################################################.##########
##XX..........####.X............#.....#......X#......##....X#.#X#XX....##....XX...#...X.X..........#
##XXX.X#X#X#X.X#XXXXX.X#X#X#X#X.X.X#X.X.X#X.X.X.X#X.X.X.X.X.X#X.XXX.X.XXX.X.XXX.X.X.X.XXX#X#X#X#X.X#
#.....#.......XXXX.X#.#.......#.#...#.....#.....#...#X#.#.#.....#...#.#.X.#.....#...#.#XX.....#...##
#.XXX#X.X#X#XXX.X#XXX.X.X.X#X.X.X#X.X#X#X#X#X#X#X.XXX#X.X.X.X#X.X.X.X.XXX.X#X#X#X#X#X.X.X.X#X.X.X#X#
#.#XX...#......XXX.XX...#X#...#.....#.....#.....#..X#...#.X...#....##.#.............#...#...#.#....#
#.XXX.X#X.X#X.X#X.X#X#X#X.X.X#X#X#X.X.X#X.X.X#X.X.X.X.X#X.XXX.X#X#X#X.X#X#X#X#X#X#X.X#X.X#X.X.X#X.X#
#...#.....##........#...XX#.#.....XX....#....##...#...#...#X#...#...#...............#...#...X...#.##
##X.X#X#X#X.X#X#X#X.X.X.X#X.X.X#X.XXX#X.X#X#X#X#X#X.X#X.X#X.X#X.X.X.X#X#X#X#X#X#X#X#X.X#X.X#XXX.X.X#
#...#.....#.........#.#...#...#....X....#...#...#...#...##......#.#.......#.....#...#.#.#.X##...#.##
#.X#X.X#X.X.X.X.X.X.X.X#X.X#X#X.X#X.X.X#X.X.X.X.X.X#X.X.X#X.X#X#X.X#X#X.X.X.X#X.X.X.X.X.X.XXX.X#X.X#
#...#...#...XXX.#X#X#.#...##XX#.....#.....X...#...#...#X.X#.#...#......X....#...#.#.#.....X.#...#..#
#.X.X#X.XXXXX.XXX.X.X.X.X#XXX#X#X#X.X#X.XXX.X.X#X#X.X#X#XXX.X.X.X#X#X.X#X#X#X.X#X.X.X#X#X#XXX#X.X.X#
###.#...#.......#.....#.......#......XX.#.XX.##...#....XXX#...#.......#.X...#...#.#........X....#.##
##X.X.X#X.X#X.X#X.X#X#X#X#X#X.X.X#X#X#X.X#X#X#X.X.XXX.X.XXX.XXX#X#X#X#XXX.X.X#X.X.X#X#X#X.XXX.X#X.X#
#...#.....#...#X....#.........X.......#.#.....#.#...X.....XXX.........X##.#...#...#.......#X#.....##
#.X#X#X#X#X.X#XXX#X.X.X#X#X#XXXXX#X.X.XXX.X#X.X.X#X.X.X#X.XXX.X#X#X#X.XXX.X#X.X#X#X.XXX#XXX#X#X.X.X#
#.#...#.....#...X...#.....#...X.....#X##....#...#...#XX#......#.......XX....#.#.....XXX....#XXXX.#.#
#.X.X.X.X#X#X.X.X.X.X#X#X.X.X.X.X#X#X.X.X#X.X#X#X.X#X.XXX#X.X#X.XXX.X#XXX#X.X.X.X#X#X#X.X.X#X.XXX#X#
#.#.#.#...#...#...##......#.#.#..........XX....#........#X.#.....#X#......#.#.#.#.....#.#.....#XX.##
#.X.X.X#X.X.X#X#X#X#X.X#X#X.X.X#X#X#X#X.XXXXX.X#X#X#X#X.XXX#X.XXXXXXX.X#X.X.X.X.X.X.X.X.X#X#X.X.X.X#
#...#..##...#.......#.......#.#...#.....##.XX.#........XXX#X.....X.X....#.#.#.#...#.XX#...#...#...##
#.X#X.X#X#X#X.X#X#X.X#X#X#X.X.X.X.X.X.X.X#X.X.X.X#X#X.XXXXX.X#X.X#XXX#X.X.X.X.X#X#X.XXX.X.X.X#X.X.X#
##.X....#...#...#...#.....#XX...X...#X#X##X.X...#.....##XX.##X..#.......#.#.#.....#...XX..X.....#.##
##X#X#X.X.X.X#X.X.X#X#X.X.X#X#X#XXX#X.X.X#XXXXX#X.X#X#XXXXXXX#X.X.X#X#X.X.X.X#X#X.X#X.XXX.XXX.X#X.X#
##..XX#...#.#...#.....#.#.....#...#....X......#...XX.#.#XXXX#...#......X#.#...#...X...XX....X#X.X.##
#XX.XXX#XXX.X.X#X#X#X.X.X#X#X.X.X.X.X.X.X.X#X.X.X#XXX#X#X#X.X.X#X#X#X.X.X.X#X.X.XXX.XXX#X#X.X#XXX.X#
#X#.....XXX.#.....#...#.#.....#.#...#...#...#...#XXX.##.....#.........#X..#...#...#.#.....X.....#.##
##X.X#X.X#X.X#X#X.X.X#X.X.X#X#X.X#X#X#X.X#X.X#X#X#XXX#X.X#X.X#X.X#X.X#X#X.X.X#X#X.X.X.X#X.XXX#X.X.X#
#...#...#...#.....#.....#.....#...#X.X#...#...#.....XX#...#...#X#X#.#X#...#...#...#...#...X.....#.##
#.X#X.X#X.X#X.X#X#X#X.X#X.X.X.X#X.X.X#X#X.X#X.X.X#X.XXX#X.X#X.X.X#X#X.X.X#X#X.X.X.X#X#X.X#X.X#X#X.X#
#.#.#.....#...#......X#X.##X..#...###X.X....#.#.#...X.X...#...#...#.....#.....#..X....#.....#...#..#
#.XXX#X#X#X.X#X.X.X.X.X.X.XXX.X.XXX#X#XXX#X.X.X.X.XXXXX.X#X.X#X.X.X.X#X#X.X#X.X.X#X.X.X#X#X#X.X.X.X#
#...X.....#...#.##......##X...#....X...X#...#...#..XXXX...#.....X...#...#....##.....#...#.....#.#..#
#.XXX.X#X.X#X.X.X#X#X#X.X#X.X#X#X.XXXXX.X.X#X#X#X.X#X.X#X.X#X#X#XXX#X.X.X#X.X#X#X#X#XXX.X.X#X.X.X.X#
#.#.....X...#.#...#.....#...#.....X#XXX##...#.....##......#.......#...#...#........X....#.#XXXX.#..#
#.X.X#XXXXX.X.X#X.X.X#X#X.X#X.XXX.XXXXXXX#X.X.X#X#X.X.X.X#X.X#X#X.X.XXX.X.X#X#X#X.X.X.X#X.X#XXX.X.X#
#...###.....#.....#.....#.#....X.#.X........#.......XX#.....XXXXX....#XX#.#........##...#..XXX#.#..#
#XX#X#X.X#X#X#X#X#X#X#X.X.X.X#X#X#X#X.X#X#X#X#X#X#X.XXX.X.X#XXXXXXXXX#XXX.X.XXX#X#X.X#X.X.XXX.X.X.X#
#.X.XX#...#...#...#.....X....X.#.X#.......#.......#.#X.XX.#...XXXXX...##..#.#XXXX...#...#.##X##...##
#XX.XXX#X.X.X.X.X.X.XXXXXXX#XXX.XXX#X#X#X.X.X#X#X.X.X.XXXXX.X.X.X#X.X.XXX.X.X#XXX.X.X.X#X.X.X#X#X#X#
#...#...#.#.#...#.#.....#XX..X#XXX.X#.....#...X...#.XX.#X...#.....#.#.##X...X##X#.#...#...#...#....#
#.X.X.X.X.X.X#X#X.X#X#X.X#X#XXXXXXX#X.X#X#X#X.X.X#X.X.X.XXX.X#X#X.X.X.XXX#XXX#X#X.X#X.X.X#X.X.X.X.X#
#.#...#...#.#.....#.....#...X...#X#X#.#.....#.X...#....X##......#...#...#...#...#...##......#...#..#
#.X#X#X#X#X.X.X#X#X.X.X#X.X.X.X.XXX#X.X.X#X.X.XXX.X#X.XXX.XXXXX.X#X#X#X.X.X.X.X.X#X.X#X#X#X#X#X#X.X#
#.....#.....#.....#.##XX#.#.#.#.#X....#...X...#.#......###.#X.....#...#...#...#.....#.......#......#
##X#X.X.X#X#XXX.X.X.XXXXX.X.X.X.X.X.X#X#X.XXX#X.X#XXX#X.X.XXXXX.X.X.X.X.X#X#X#X#X#XXX.X#X#X.X.X#X#X#
#.....#.....#X.X#.#.....X.#...#.#...#......XX....###X#X.XX#.XX#X#.#.#..X#X........XX......#.#...X..#
#.X#X#X#X.X.X.X#X.X.XXX.X.X#X#X.X.X.X#X.X#X.X.X.X#XXXXXXXXXXX#X#X.X.X.X.X#X.X#X#X.X.X#X#X.X.X#X.XXX#
#...#...##.....X...#X##.#.#...#....X.X......#.#...#X...XX#X##.X.....#.#.....#XX...#.......X......X##
##X.X.X.X.X#X.X#X.X.X#X.X.X.X.X#X#X.XXX#X#X.X.X#X.X.X#XXXXX#XXX.X.XXX.X.X.X.X.X.X.X.X#X.X#XXX#XXX.X#
#...#.#.#...#..#..#.....X.#.#........X#...#...XXX...........X##...##X....X##XX...#....#X###XXXXX.#.#
#.X#X.X.X.X.X.X#X.X.XXXXX.X.X#X.X#X.X#X.X.X#X#X.XXX#X#X#X#X.X#X#X#XXX.XXX.X.X.X.X.X#X.XXX.X.X#X.X#X#
#...#.#...X.#.#X.....XX...#...X.X.#...#.#...#...X........##.###XX.X....XX##...#.....#.#X........#X##
#.X.X.X#XXX.X.XXX.X#X.X.X#X#X.XXX.X#X.X.X#X.X.X.X.X#XXX.X#X.XXXXX.X#X#X.XXX.X.X#X#X.X.X#X.X#X#X.X.X#
#X#.#...X...#...#XX.#...#......##...X...#...#.#.#.#X.X#.....#XX....#..##X...#...#...#.....###...####
#XX.X#X.X.X#X#X.XXX#X.X#X.X.X.X#X.X.XXX#X.X#X.X.X.X#X#X#X#X#X.X.X.X#X#X.X.X#X#X.X.X#X#X#X#X#X.X#X#X#
#.....#.X.....#.#.....#....X##XXX.#..X....#...#....#.#....#.....#.X.#.#.#.#...#...#.....#...#.#...##
#XX.X.X.X#X#X.X.X.X#X#X.XXXXXXXXX.X.X.X.X#X.X#X#X#X.X#X.X.X.XXX.X.X#X#XXX.X.X.X#X#X.X#X.X.X.X.X.X.X#
##X.#.#.....#...#.....#.#XX.X#.#X.#...#...#.##....#X.X#.#...#XXX#.XX.#X.#.#.#.....#...#...#.#...#..#
#.X#X.X#X#X.X#X#X#X#X.X.X#X#X.XXX.X#X.X#X.X.X.X.X.X#XXX.X#X#X.X#X.X.X#XXX.X.X.X#X.X#X.XXX#X.X.X.X.X#
##.XX...#...XX#....X....#...##XX#...#...#.#.....#...XX#...#...#...#.XX.X#...XXX...#...#X.....#.XX.##
#.X.XXX.X.XXX#X.X#XXX.X.X.X.X.X.X#X.X.X.X.X#X#X#X.XXXXXXX.X.X.X.X#XXX.X.X.XXXXX.X#X.X#X#X.X#X.XXX.X#
#...#X..#....##.#XX.X#XX#.#.........XXX...#.....#.#X.#XXX...#.#...X.X##..#XXX.X...#....X#.....#...X#
#.X.X.X.X#X.X.X.X#X.XXXXX.X#X#X#X#X#XXX#X#X.X#X.X.X.X.X.X#X#X.X#X.X.XXX.X.X.XXXXX.X#X.X#X#X#X.X.XXX#
#.#.....##..XXX.#..XXX##....#...........##..#...#..X#...#...#.#.....X....###.XXXX...#......#X....#.#
#.X#X#X#X#X.X.XXX.X.X#XXX.X.X.X#X.X.X#X.X.X.X.X#X.X#X.X.X.X.X.X.X#X.X.X#XXXXX.X#XXX.X#X#X.X.XXX#X.X#
#.#...#.....X.XX..###...XXX.#...XXX#.X#...#.#...#.....#...#...#...#XX#X.X...X#......#.....#XX....X.#
#.X.X.X.X#X#XXX#X.XXX.X.X.X.X#X.XXX.X#X#X.X.X#X.X#X#X#X#X#X#X#X#X.X.X#XXX.X.XXX.X#X#X.X#X#X#X.X.XXX#
#...#.#.........XXX#..#.#...#....#X.X##X..#.#X#...##............#...#X.X#.#..X#.....#.........#.#X.#
#XX#X.X#X#X#X#X.X#XXX.X.X.X#X.X#X.XXX.X#X.X.X#X.X.X.X.XXXXX#X#X.X#X.XXX.X.X.X#X#X#X.X#X#X#X#X#X.X#X#
#XX...#...#...#..XX.X.#...#...#...#...#...#...#XX...#...X.#.#...#...XX....#.#...#...#...#.....#....#
#.X.X#X.X.X.X.X.XXX.X.X#X#X.X#X.X.X.X.X.X#X#X.X.XXX.X#X.X.X.X.X#X.X#X#X.X#X.X.X.X.X#X.X.X.X#X.X#X.X#
#...#...#.#.#.#.....#.....#.....#...#.#.#...#.#.....#...X.XX#.#...#...#.##....#...#...#...#...#...##
#.X#X.X#X.X.X.X#X#X.X#X#X.X#X#XXX#X#X.X.X.X.X.X.X#X#X.XXXXXXX.X.X#X.X.X.X#X#X#X.X.X.X#X#XXX.X#X.X.X#
#...#...#.#.#.......#...#.......X...#.#.#.#...#.#...#..X....#.#.....#.#.......XX#.#.......X...#....#
##X.X#X.X.X.X#X#X#X.X.X.X#X#X.XXX.X.X.X.X.X#X#X.X.X.X.X#X.X.X.X#X#X#X.X#X#X#X.X#X.X#X.X#X.XXX.X.X#X#
#XX...#.#...#X.X...X#.#.#.....#...#...#.#.#...#.#.#.#...#.#...#...#...X.......#....X.X#...#...#...##
#XX#X.X.X#X#XXXXX#X#X.X.X.X#X#X.X#X#XXX.X.X.X.X.X.X.X#X.X.X#X#X.X.X.X#X.X#X#X.X#X.XXX#X.XXX.X#X#X.X#
#...#.#.#...XX#...##X.#...#...#.......X.#...#.#.#.#.#...#.......#.#..X#...##.X.X....#....XX...#...##
#.X.X.X.X.X.X#X.X.X#X.X#X#X.X.X#X#X.XXX.X#X#X.X.X.X.X.X#XXXXXXX#X.X.X.X#X.X.X#X.X#X#X.X.X.X#X.X.X#X#
#.#...#...#.....#.XX......#.#...#.....X.......#.#.#....XXXX##X....#.....#.........#....X......#...##
#.X#X#X#X#X#X#X#X.XXX#X#X.X.X#X.X.X#X#X.X.X.XXX.X.X#X.XXX#X#X#X.X#X#X#X.X.X.X#X#X.X.XXX#X#X.X#X#X.X#
#.#.....#.........##XX#...#.X.X.#.....#..X##XXX...XX..XXXX.X....#.......XX#.#XX...#.#XXX.#X...#...##
#.X.X#X.X.X#X#X#X#X.XXX.X#X.XXX.X#X#X.XXXXX.XXX#X#XXX#XXX.XXX.X.X.X#X#X#XXX.X.X.X#X.X#XXXXX#X.X.X.X#
#...#...#...#.........#.....#...#......#.....X.X...............#......#...#X..#.....###...XX..#.#X.#
#.X#X.X#X#X.X.X#X#X#X.X.XXX.X.X#X.X#X#XXX.X.X#X.X.X#X#X#X#X#X#X.X#X#X.X.X.XXX#X#X.X.X.X.X.X.X.X.X#X#
#XXX#.#...#...#.......#..XX##..X#.....XX#.#.#.....#.....#...#...#...#.#.#...X##X#XX.XX..#.....#...##
#XX.X.X.X.X#X#X.X#XXX#X#X.X.X.XXX#X#X.X#X.X.X.X#X#X.X#X.X.X.X.X.X.X.X.X.X.X.X#X#X#XXXXX.X#X#X.X#X.X#
#X....#.#...##....X.X.......#.#.....#...X.#...#...#...#...#...#.#.#.X...#.X###X.#XXX....XX..#X.....#
#.X.X#X.X#X.X.X#X.X.X#X.X#X.X.X.X#X.X#X.X.X#X.X.X.X#X.X#X#XXX#X.X.X.X.X#X.XXXXX#X#XXX.XXX.X.X.X.X#X#
#...#...XX#.....#.....#...#...#.#...#...X..XX##.#...#...X.#X....#.#.#X....XX........#...X.....#....#
#.X#X.XXX.X#X#X.X#X#X.X.X.X#X#X.X.X#X.XXX.X.X#X.X#X.X.XXX#X.X.X#X.X.X#X.X.X#X.X#X#X.X#X.X.X#X.X#X.X#
#...#.....#...#...#...##X...#...#...#.#XX.....#.#X#.#...X.....#...#.#...XXX#..#...#.....#.#...#...##
##X.X#X#X.X.X.X#X.X.X#XXXXX.X.X#X#X.X.XXX.X#X.X.XXX.X#X.X.X#X#X.X#X.X.X#XXXXX.X.X.X.X#X#X.X.X#X.X.X#
#...#...#...#...#....X.#X##.#.#.....#...#.#...#.XXX.....#.#...#.X#X.#.....XX..#.#..##...#.#........#
#.X#X.X.X#X#X#X.XXX#XXX.XXX.X.X.X#X#X#X.XXX.X#X.XXXXX#XXX.X.X.X.XXX.X#X#X.X#X.X.X.X.X.X.X.X.X.XXX#X#
#.....#.........XX#XX...##....X.........XXX.....##X.#X.XX...#...#.........#.....#.....#...XX.#XX##.#
#.X.X.X#X#X#X#XXX#X#X.X.X.X#XXX.X.X#X.X#X.X.X.X#X#X.X.X#X.X.X.X#X.X#X#X#X#X#X.X.X.X#X#X#X.X.X.XXX#X#
#..

maze4

#####################.##############################################################################
#.#.#...X.....#.......XXXX#XXX.XX...#...#...#...#....#....#...##......#XXXX.X#XX#XX..##XX#XXXXXXX#.X
#XXX..X#..###...###X#XXXXX.XXXXX..#...#.#.#...#.#.##.##.#.#.#..#.##.#.#XXXX###X#.XX#.#XXXX#XXXXXXX#X
#XXXXXX..#...#.#...XX.XXXX#.XXXX#..###..#..####.#..#....#...##.#..##..XXXXX#X.XX#.X#....X##.XXXXXXXX
#XX##...##.#..#..#...##.XXX#XXXXX....#.#..#...#..#..###..#####..#..#.#XXXXXXX...XXXX#.#.....XXXXXX#X
#X.XX.##...#..#.#.##..XXXX.XXXXXXXX#.#.#.##.#..#...#...##.....#..#.#.XXXXXXXX.#.#..X#..###.XXXXXXXXX
##XX...#..#.#...#...#.#XXX#.XXXXXXX..#...#..#..##.#..#.#..###..#...#.XX#XXX...#.#.....#....#XXXX...#
#..#XX.#.#...#.#..#.#..XXXXXXX.XXX#.#.###..###...#..#..#.#...#.#.##..XXXXX.#.##...#####.###XX#X..#.#
####.X...#.#..#..##.##.XXXXX#X.XXX...##...#...#.#..###...#.#...###..XX#.##X..#####....#..#####..#..#
####XXX#.#.##.#.#.#.#..XX.XXXXXXXX#X..#.##..#.#.#.#...#.X...###....XXX...##.#....#.##..#...#...#..##
##.#.XXX#..#..#..#X...#XXXXX.XXXXXX#X.#..#.#..#.#...#.#XXX...#..###.#X.#......##.#..#X..##...##...##
####..XXX.#..##...XX..XXXXXXXXXXXX.X..##...#.#...###..X.XXXX.#.#...X.X#X##XX.X...##.XXX...###...##.#
#X#.#.XX..#.#...#.XX.XXXX...XXX#.XXXX...###...##.#...X.X.XXX.#...#.XXXX#XXXXXX.##....XXX....#.##...#
#XXX##XX.#...#.#..X.XXX...#..X#X..XX.##..#..##...#.###X#XXXX..###..XXXXXXX.XXX....XXX.XX..#.#.##.#.#
#XX##.XX..##..#..#XXXX...#....X#XXX.X...#..##..###......XXXXX..#..#.#X.XXX#.#X.XXXXXXXXX##..#..#.#.#
#X###XXXX...#...#...#..##..X.XXX.XX#X.##..#...#...##.XX.XXXXXX..#.....XXX#..#XXXX#XXX#.....#..#..#.#
#XXXXXXXX##..###..#...#....XXXXXXX.XX....##..#..#....XXXXXXXX.#..####..XX#.##.XX.XXXXX.##.#..#..##.#
#.XXXXXX#X..#...#..#.#..XXXXXXXXX##.XXX###..#..X..XXX.XX.XXX...#.#...#.XXX#.XXX.#XXXXX...#..#..#...#
#.#XXX...#.#..#..#..##.#.#XXXXXXX.#XXX##...#..#XXX.#XXXXX.#X.#...#.#.#..XX.XXXX.XXXXXXX#.#.#..#..###
#......#.#...###..#..#....XXX#XXX.#.#XXX.#.#.#XXX#XXXXXXX#.X..###..#..#..X#XXX.XXXXXXX...#..#..#..##
#..####..####...#..#..###.....XX#.##.#XX..#...#X.X#.XXXXX.XXX.#...#.#..#..X#.XXXXXXXX..##.#..#..#..#
#.#.....#...#.#.#.#..#...####..X#####XXXX....X.XXX##XXXXXXX##.#..#...#..#..XX#XXXXXXX.##...#..#..#.#
#.#.#.##..#.#.#.#...#..#......#XX..##XXXX###XXXX.XXXXXXXXXXX..#.#..#..#...XXXXXXXXXX..#..#..#...#..#
#.#..##..##.#.#..#.#..#.####XXXX#XX#XXXX...XXXXX.XX.XXXXXXX..#..#.###..#XXX#XXXXXXXX.##.#...####..##
#.##..#.#...#..#..##.#...#...X#X##XXXXX..#..XXX..#.XXX.XXX..#..#..####.XXXX##X#X#XX#.#..#.##...#.#.#
#...#...#.###...#..#...#...#..XXX.XXXXX#..#.XXXXXXX...#X.#.##..#.#...#....##XXX#XXX#.#..#..#.#.#...#
###..####....##..#.######.#..#.X.X#XXXX.X.#.X.XXXXX.#....#...#...#.#..###..XXX...XXX...#.#...#..##.#
#...#....##..###.#.......#..XXXXX.XXXX.X..#.#...X##..###..##..###..##...##.XX#.#....#.#...###.#.#..#
#.##..##.#.#..#..#####.##..XXXX#X#XXX.....#.#.#...#..####...#...#.##.##.#..XXX..###..##.#..##...#.##
#....#...####...#...#..#..XXXXXXX.XXX..##.#...###..#.#...##..##.#...#...#.XXX..#...#..#..#.#..###..#
#####..##....#.#..#.#.#..#XXXXXXXX#XXX...#####...#.#.#.#...#.#..###..#.#..XXX.#..#..#...#..#.#...#.#
#....#..#..#.##...#.#...##XXXX#XX##.XXXX..##...#...#.#.###.#...#...#.#...X#.#...###..###..#..#.#...#
#.#...#...#..#..###..###...XX..XXX#####XX..#.#######...#...##.#..#.#..#.XXX#####...#.#...#..##..####
#..#...#.#..#..#...#..#..#.......X#.#XXXXX.#...#....#.#..#####..#...#..#...XX....#...#..#..#...#...#
##..##.###.#..#..#.#.#..#.###....X..#XXXX...#..#.#...##.#...#..##.##..#..#.##..######..#..#..##..#.#
#..#...#...#.##.##...#.#.....##.X#X#.XXXX#...#...###..#...#...#...#..#..#..#..##...#..#..###....##.#
#.##.##..###..#..##.#..#.#XX....XXXXXXXXX..X..#.#...#..#######..##..#..#..#..###.#...#..#...####...#
#..#....#...#..#...#...#..XXXXX#XX.XXXXXXXX.X..#..#..#..#...#..#...#...#.#..#....#####.#..#.#...##.#
##.#####..#..#..##...##.#.XXXXXXXXXXX.XXXX#.#X...#..#.#.#.#...#..##..###...#..##.#...#...##.#.#....#
#..#...#..##.#...####.....XXXXXX.XXX##.X#X#XXX.##..##.#.#..###..#...#...#####...##.#..###.#.#..#####
#.#..#...#...###..#...####XXXXX.XXXXXX#..#X.XXX#..#...#..#...#.#..##..#.#....#...#..#.#...#..#.....#
#...#.#.#..##.###.#.##...#...X.XXXXXXXX..#.#XX...#..#..#..#..#...#...#..#.##..##..#.#...#.##.#####.#
#XX#...#..#...#...#..#.#.#.#.#.XXXXXXXX.#..XXX.###.#.#..#..#..###..##..#..#.#....#..###.#.#..#...#.#
#XX..#...#..#...##..##.#.#.#...#XX##.X..#XX.X...##...#...#..#..#...#..##.#...####..#...#....#..#...#
#.X#..###...XXX#...#...#...###.XXXX...X#X#.XXX#...##..##.##..#..#.#..#.#...#....#.##.#..##.#..X#X..#
####X...#...XXXX.##..##.###....XXX..#..XX#XX.XXX#....#...#..###...#.#...#####.#.#.##..#...#..#XX#X##
#XXXX..#..XXXXXX..#.#...##...##.X..#.....XXXX.XX..X.#...#..#...###..#.#.#....##.#...#..##...#...XXXX
#XXXXX...XXXXXXXX.#...#..#.####...#..XX#X#XX.#XX..XX..##..#..#..#..#..#.##.#.#..###..#...###...XXX.#
##.XX##XXXXXXXXXX..####..#....#..#..X#XXX..X.X#XXXX#.#...#.#..#...#..##.##.#.#.#...#.##.#....#.XX#X#
#XXX.X#XXXXX.XXXXX.....#..XXX...#..X.....XXXXXX#.....#.##...#.#.##.#..#....#.#.#.#...#..#.###..XXX.#
#XXXX#XXX#XX#XXXXXXXX.#..XXXXXX.#.#X..#.XXXXX...#.###...#.#.#..##...#..##.#..#...#####.##..#..XXXXXX
#X.XXX...XXX...XXXXXX...XXXXXXX.X...X.X#XXX...#.#....#X...#.##..#.#..#...#...####....#...#.#.#XXXXXX
#XXXXX.#..X#.#..XX#X..XXXXXXXXXXX#.#XXXX...#.##..###.X#X.XX...#.#..#..##.#..#...#.##.###...#.XXX#XXX
#XXXX..##.##.#.XXXX.##XXXXXXXXX#...XX#.X.#.#...#..#..#XXXXX#X.#.#...#.#..#.##.#.#..#....#.#..XX..#.X
#XXX..#...#..#..#XXX.XXXXXXX...#.#XX...#.#..##..#...#..XXXXXX....##.#...#..#..#..#..###..#....X#XXXX
#XX#.#.#.#..#..##XX...XXXXXX.#...##..#.#..#...#..###...XXX#XXX#####..##.#.#..#..#..#...#..#.##.XXXX#
#XXX...#...#..#...#.#..XXXXX..#####.##.#..###..#.#...#..##X...#....#...##...##.#..#..#..#...#XXXXXXX
#XX###.####..#..#...#...X.XX#.#...#.##...#...#...#..###.#X..#...#.####...##X...#.#..###..###XXXXXX.X
##X....#...#....#######.XX....#.#.#..#.##..#..###..#....X..#.###..#...##.#X#X.#....#...#.#...XXXXXX#
###.###..#.##..#....#...#..#.#..#.##..#.....#...#.#..#XXX.#...#..#..#....XXXX..####..#.#...#.XXX.XXX
#.#.....XX...##..##.#.##..###..##...#...####.##....#.#.X..#.#...#..####XXXXXXX....#.#..#####..XXXXX#
####XXXX##XX.#..XXX.#..#.#...#...#...###...#...#.###...X#.#..###..#.....XXXXXXX.#.#..#.....#..X#XXX#
####XX#......#.XXXX.##...#.#..##..##..#..#.#.#..#...##..X..#....#...##..XXX.#XXX..##.XXX....#.X.X#X#
##...X#.###.##.X.XX...###..##..##...#.#.#..#.##.#.#..#..XX..###..###.#.XXXX#XXX..#...XXXXX....###X.#
##..XXX....#...#X.###.#...#.#....##.#.#.#.#..#..#..#...X.X#....#...#...XX#XXXXXX...XX#.#XX#.X##X..XX
#.XXX#XXXX...XX#X.X#..#..#...##.#...#...X...#..###..#XX#.XX###..X#...XX.#XXX#..XXXXX.XX#XX.X#XXXXX.#
#.XX...XX.##XXXXXXXX.#...#.#..#.#.#XXX#X#X.#..#...#.X###XX.....#XX#X#.XXX.X.##X##XXXXXXXX##XXXXXX#XX
#XXX.XXXXXX.X.X#X.X#...###.##...#..XXXX#.#X..#..#.#.XX.##X..##.XXXXX.XXXXX.XXXXXXXXXXXXXXXXXXXX##X.X
#X.XXXXXXXXX#XX##XXX..#....####.##.X..#X#XXX..#.X...XXX...#...X#XXXXXXXXX.XXXXXXXXXXXXXX...XX....XX#
#XXXXXXXXXXX.XXX.XX.X#..###....#....X.XX.XXXX...XXX#.X..#.##.X.#.XXXX#XXXXXXXXXXX..#XXX#.#.##.#.XXXX
#X.XXXX##.X.X.XXXXXXX..#...#.#....XXX#.XX.XX###X#X.XX..##..#.X##..#XXX#XXX.XXXXX.##...#..#..#.#.XX.#
#XXXXXXX#XXX.XXXXXXX..#..#.#..###.XX#X#.XX.XX.XXXXXXX.#.##.#.X#....#XX.XXX#.XXXXXX..#..#.#....#...XX
#XXXXXXXXXXX.XX.XXXX.#..#..##...#XXXX###XX#XX##XXXX.X..##..#.#X..###X#X.XX.X#XXXXXX..#...########..X
#XXXXXX.XXXXXXXXXXX..#.#..#####..XXXXX#XXXXXX#.XXX....#...#..X.#....##.XXXXXXXXXXXXX.####...#....#.X
#XXXXXXX#X.#XXXXXXX.##..#..#...#.#.XX......XX#.XXXXX.#..###.X.#.XX.XXX#XXXXXXX#XXXX..#....#.#.#..#.#
#XXXXX.#.XXX.#XXX...#.#..#...#.#.XXXXX...#.#XX.XX.X..#.#....XXX#.XXXXXXXX.XXXXXXXX...#...#..#.XX...#
#.XXXX#.XXXX...X..##...#..###..#.XX.XX..##.#XX#X#X..##...###...XXXXXXXXX#.XXXXXXX..##..#.X.#...XXX##
##XXXX#XXXXX.#..#.#..#..#.#...#..X.#...###..X...##.#..#####..#...X#XXXXX....XX.X....#.#.XX...XXXXX##
##....XXXXX...#.#.#.###...#.##..XXX#.##...#.#.#..#...#...#..###..XXXXXXX.#..X..XX##.#...XXX.XXXXX###
##.##.X..XXX#.#.#.#..#####.......XXX....#.#.#..#..##.#.#...#....XXXXX.XX..#...##XX..###..XXXXXXXXX##
###...X.##X...#...#.#....#X#XX.##...#.##..#..#..#..#.#..#.#..###...XXX.X#..##..XXX.#...#...XXXXXX.XX
#.#..XX.XXX.#######...##..XXXXX#..#..#...###..#..#....#..#..#....#.X#XX...#...X#XX...#..##.X..X#XX.X
##..XX..#XX.......####.##..XX.XX.###.#..#...#..#..##.#..#..#..####..XXX#.#..##...####..#...#....XX#X
#...XX#XX.X..####....#...#..XX##.#...#.#..#..#..#..##..#..#..#...##..XXX..#....#...#..#..##..#...#.#
#X.XXXXX#X#X#....#.#.#.#.#..XX...#.###.#.##...#.##....#..#..##.#..#..XXXX.########...#..##..#.##..##
#XXXXXXXXXX...##.##..#.#...XX.X.#......#..#..#..#.#..#..#..###..#..#....#.....#...###..#...#...##..#
#XXXXXXXXXX.##...#..#..###XXX#X..#.######..#...#...##..#..#...#.##..#....#.##.#.#..#..#..##..#..##.#
#XXXXXXXXX...#.##..#..##.#X#X.#X..#.....#...###..#.#...#.#..#.#...#..#.#.##...#..#...#..#...#.#....X
#XXXXXXXX.#..#....#..#....X...X#..#..#.####...#.#..#..#..#.#..###..#.###.#..####..#..#.#..##...####X
#X.XXXX.XX.#..####..#..#.XX.#...#...##.#...##.#..#...#..#..#.#....#..#...#.##...#..##..#.#...#.#...X
#.X#XXXXX...#.#...#.#.#..XX..##..#.#...#.#..#..#..###..#..#..#.###..#..###..#.#.##..#.#..#.###...#.#
#..X#XXXX.#.#.#.#.#...#.#XXX...#..#..###..#..#..#..#..#..#..#....##...#...#...#...#...#.#.....#.#..#
#..XXXXXX.#...#.#..####..XX#XX..#...#...#..#..#..#.#.#..#.#..#.#.#.###..#.##.####..###..#####..##.##
##.XXXXXX..###..#.#....#.XXX#XX..###..#.##.##..#...#.#.#...#..#..#...#.##...#....#..#..#.....#..#..#
#X#XX#XXXX...#.##...##.#.#XXXXX...#..#...#...#..####...#.#..#.#.#..#.#...#..#..#..#.#.#..###...#.#.#
#.XX...X#XX#.#...#.#...#...XXXXX.#..#..##....#..#...####..#.#.#...#..###..#.#.###...#.#.#...###....#
#....#.......###..#..##.#.XXXXXX...XXX...###..#.#.#.#...#.#...XXXX..#...#.#.#....####...#.#.#...X#.#
#.###########...#.#.#...#.XXXXX...XXX#XX....#.#.#.#.#.#.#..X.XXXX#X...#...#..####...#####.#...XX.XX#
#.............#...#...#...#XX..##.X.XXX####...#...#...#...XXXXXXXXXXXXX.#X#.......#........X##X.X..X
#..

maze5

##################.#################################################################################
#.....#.....#...#..X#...##...#...#.....#......#......##.#.#X#...#...#...#....XX...#......#....#....#
#.#.#.#.#.#.#.#...XX..#.#..#...#.#.#.#.#.####...##.##.X..#X...#...#...#.#.##.X..#...##..#.#.#...##.#
#..X..X..X..X.#X##XX.X#.X..X##X..X..X..X.#X##X##X..X.XX..X#.X##X#.X##X..X.#X..X..X##X#.X..X..X##X..#
##.#.###.#.#...#...#..#...#...#.#..#..#..#...#...#.XX#...#X.#...##...#.#..###.#.#...#..#...#.#...#.#
#..#.....#.###...#..#..#.X..#.#...#..#..#..#...#...X...#.#X...#....#.#...#....#...#.#.##.#...#.#...#
#.#X##X##X..X.#X##X.#X..X..X..X.#X..X..X..X.#X##X##X..X#.X#XX#.X##X..X##X..X##X.#X..X..X..X##X..X###
#..#......#.#.....#..##.XX..#..##..#..#..#...#....#..##..##X#....#..#...#.#...###..###..#...X#.#...#
##.#.##..#..#.###.##.##...#..#....#..#..#..#.#.##...#...#.....##...#..#.#...#..#..#......##.XX...#.#
#..X..X#.X.#X..X..X..X##X..X.#X##X..X..X..X..X..X##X.#X..X..X#.X##X#.X..X#.X..X#.X..X##X#.X..X##X..#
#.#.#.#..#..##.#.#..##...#.#....#..#..#..#..###..#.....#..#..##....#..#...#..##..#.#....##..#...#.##
#.....#.#.#....#...#...#...#XX#...##......X....#....##..#..#..##.#..#..X#...#...#....#..#..#..#.#..#
#.#X##X..X.#X##X##X..X##X#.XX#X##X#.X..X.XX.#X..X##X#.X..X..X..X..X.#X.#X##X..X..X##X..X..X..X#.X#.#
##.....#.#.....#...#..#...#...#....##XX.#.XX..#.#.....#.#X#..#.##.#.#..#X...#..##...#.#..#..#...#..#
##.#.#...#.###.#.#..#...#...#.#.##....X.#.......#.#XX.#.#XX#....#.#...#X#.#..#....#.#...#..#....#.##
#..X##X##X..X..X.#X.#X##X.#X..X..X##X..X#.X##X##X..XX.X..XX.X##X..X##XX#X..X..X##X..X##X..X#.X##X..#
#.#...#...#.#.#..#..#...###..X#X....#..##..#.....#..X..#.#.X..#..#...#XX##..#.#....#...#.###.....#.#
#...#...#...#...#..#..#..#..#.X####.#....#....##..#..#...#......#..#..X.....#.#.###..#.#....XXXX...#
#.#X##X#.X.#X##X..X..X..X..X..X#.X..X##X..X##X##X..X.#X..X.#X##X#.X..X#XX.#X..X..X..X..X##X..XX.X#.#
##....#...##....#.#.##.##.#...#....#...##.#......#.#..#..X.#....#.#.#...#..#.###.#..#.#....#.#...###
#..##.#.#....##...#.##.##...#.#.#.#..#.#..#...##....#..#XX...#....#...#..#.#.....#.##...##...#.#...#
#.#X..X..X.#X##X##X.#X..X##X..X..X..X..X#.X.#X..X##X..XXXX#XX..X##XX.X#.X..X##X##X..X##X..X##X..X#.#
#..#.#.#..#...#...#..#.#...#X..#.##.#.#...#....#....#..X.XX#X##....XX...#.#...#...#..XX##.....#.#..#
##.#....#...#...#..#.#...#.XX#...#..#..#.###X...#.#..#...X.#.X..#.#...##....#...#..#..X...#.#...#..#
#..X##X..X##X##X..X..X##X..XX#X#.X.#X#.X..XX#XX.X.#X.#X#.X#XX#.X..X..X.#X##X.#X#.X..X..X..X##X##X.##
#.####..#...#...#.#.#....#..#...#...#..#..#.###.#.XX.##..#XX...#.#..##...#...##...#.#..X.#....##...#
#...#..#..#...#...#...##..#...#.###.#.#.#.#..##...XX.....##..##....#.#.#...#.##.#...#.X....#....##.#
##.X..X..X##X##X##X##X##X..X##X..X..X..X..X.#X.#XXXX##X##X#.X..X##X##X.#X##X..X..X#.X..X##X##X#.X..#
#..#.#..#...#.....#...##..##...#...###.#.#....#...X...#...#....#.....#..#...#..#.#.#..#...#X....#.##
#..#...#..#.#.#.#.#.#....#...#..###....#...#....#...#.#.#..###.#.#.#..#.#.#..#...#...#..#.X...###..#
#.#X##X..X#.X..X..X..X##X..X#.X..X..X##X##X.#X##X##X..X..X..X..X..X..X..X..X..X#XX.#X..X..X..X#.X#.#
#...##..#....#.#.#.#.X.X..#...#.#..#.X#X....#...##....##..#.#.###.#.#..#.#.#.#...X....#..##.#....#.#
#.#....#..#.#..#......X#X...#.#...#...XX.##...#.#..X#XX...#.#.....#...#....#...#.#X###...##...#.#..#
##.X##X..X.#X.#X##X##X#.X##X#.X#.X#.X.#X..X#.X..X.#XXXX.#X..X##XX#X##X#.X##X#.X..X.#X..X#.X##X..X.##
#...#...#...#...#...#...#...#...##..#...#..##..#...#X#X..#.#....XX...#..#....#..#....#....#.X..##..#
#.#....#..#.###...#...#...#..##....#.....#...#..##.#.##..#.#..#....#...##.##...#..#...###...XX...#.#
#..X##X..X..X.#X##X##X##X#.X..XX#X##X##X..X#.X.#X..X..X#.X..X..X.#X##X##X.#X.#X..X.#X..X..X..XX.X..#
#...##...#.#...#.....#......#..X...##...#.#..#.#..#...#...#.XX.###......#..##...#....#..#..XXX..#.##
#X....#.##...#.#.#...#.#......X..#..#.#...#.##...#..#.#.##...X...##.###..#....##...#..#...#X##.##..#
#.XX#.X..X##X..X..X#.X..X##X#XX.#X#.X..X##X..X##X..X#.X..X..X.#X..X..X..X.#X##X#.X##X..X#.X#XX..X#.#
#XX##..#.#...#.##..#..#.#...#X...#..X.#...##.##...#...##.#.#....#..#.#.###.....#....##.#.##...#.#..#
##...#...#.#...#.#..#...#.#...##.#.X#...#.#..#..##..XX#..#...#.#..##.#......#...#.#.#..#.#..#...#.##
#..X..X##X..X##X..X..X.#X..X..X..X..X##X#.X.#X.#X..X#.X..X##X..X.#X..X##X##X##X..X..X.#X##X..X##X..#
#.#.#.#...#..#.....#..####..#.#.#.#....#..#..#..#.##....#...#.##..#.#...#..#...#.#..#..#...#.#...#.#
#...#...#..#....#...#......#..#....###.#.###..#.#..#.#.#..#.X.#.#.#...#.#....#...#.#.....#...#.#...#
#..X.#X##X.#X##X##X..XXXX.#X.#X.#X..X..X..X..X..X#.X..X..X..X.#X..X##X..X.#X##X##X..X##X..X##X..X###
#..##....#..#....#..#X#X.##..#.#...#..#.#.#.#.#.#..XX.#.##.X#.#..#...#..X.....#...#.#...##...#.#...#
##.#...#.#..##.#...#...#X...#.....#..#....#.....#.#.X....#..#...#..#...X.X.##.#.#...#.#....#.#...#.#
#..X.#X#.X..X..X##X#.X..X..X..X##X..X..X##X##X##X..X#XX#.X#.X##X#.X.#X##X##X..X..X##X..X##X..X##X..#
#.##...#..#...#...##.#..#.#..#...##.#.#...#.....##.#....##..#...#.#......#...XX.#....#.....#....#.##
#..#....#..#.#..#..#.##.#...#..#....#...#...#.#....#.##.##.#..#...#.#.#.##.###X...#...##.#..###.#..#
##.X##X..X..X..X..X..X..X##X..X##X##X##X##X.#X.XX.#X..X..X.#X..X##X..X..X..XXXX##X.#X..X#.X..X..X#.#
#..#...#.##.##..#...XX.#...#.#.....#...#...#....XX.##.##.#..##.#...#.#.X#.#....#.....#.XX#.#.#.#...#
#.#..#...##...#..#.##X...#.#..#.#....#...#...##.X......#.#.....#.#...#.XX...##.....#...X.....#..#.##
#.#X..X#XX##X..X.#X#XX..X..X#.X.#X##X##X#.X##X..X..X##X..X##XX#X.#X##X..XX#X#.X#.X##X#XX..X##X#.X..#
#..##.##X....#.#.XX...##..#.#.#.##...#...#.##..#..#...#.#....XX..##...#..#...####...#...#.#...#..#.#
##.#....X..#...#.X#.#....#....X..#.#...#...#..#..#..#.#...#.#...#...#..#...#......#.#.#...#.#..#...#
#..X##X.XX..X##X..X..X.#X..X.#XX.X..X##X#.X..X..X..X..X##X..X#.X#.X#.X..X##X##X##X..X..X.#X.#X.#X###
#.#...#...#.#...#..#..#.#..XXX#...#.#...#.#.##..#..#.#....#..X..#.#...#....#.....#.###..#...#..#...#
#...#.#..#..#.#..#..#.....#.X.##X...#.#...#..#.##.#...#.#....XX...#.#..#.#.#.#.#.#....#....#..#..#.#
###XX.X#.X.#X..X.#X..X##X##X.#XXXX##X..X##X..X..X..X#.X.#X##X#.X##X..X..X..X..X..X##X..X#.X..X..X..#
#...X....#.###.#..##.#....#...XX.#...#.#...#..#.##..#....#...#....#..##.#.#.#.#.#....#...#..#..#..##
#.#..XX.##......#.#..#.#....#....#.#...#.#..#...###..X.X.#.#...#...#.#..#..#..#...#.....#..#..#..#.#
#..X.XX##X##X##X#.X.#X.#X##X##X#.X.#X##X..X..X..X#.X..XXXX.#X##X#.X..X.#X..X..X##X##X##X..X..X..X#.#
##.#....#...##.#..#..#..#.....#..#.##...#.#..#.#...##...##..#...#..#.#.###.#.#.....#.....#..#.#....#
#..###....#..###.#.#.#....###.#.##....#....#.##..#...##...#...#..#...#.....#.....#..#.###..#...#.#.#
#.#X..X##X..X#.X.#X..X#XX##X..X..X.#X##X##X..X..X.#X.#X#.X.#X.#X.#X##X#.XX#X##X##X..X..X..X..X..X..#
#..#.....#.#X#XX....#...XXX#.#.#..#....#...#.#.#...#...#.#...##..#...#X#X...##....#..#.#.##..##.#.##
##.#.#.#.#..#X##X.##..#....#....#....#.#.#...#...#.###...#.#....#..#.#XX..#....#...#...#....##..#..#
#..X..X..X#.X#.X.XX..X##X.#X##X.#X##X..X..X.#X##X..X##X##X.#X##X..X..X#XX..X##X#.X..X.#X##X##X..X#.#
#.###.#.##...#....XX....#.#...#.#...#.#....##...#.##.....#.#...#.#..#....#.#....##..##...#....#.#..#
#...#.#....###.##...X##.#...#.#...#.#..###....#.#...#..#.#...#...##.#..#...#.#....#.#..#...##...#.##
##.X..X##X##X..X.#X..X..X##X..X##X..X#.X#.X#.X..X#.X..X..XX#X##X#.X..X..X..X..X#.X..X..X##X#.X##X..#
##.#.#.....#..#...##.#.#...#.#....#.#..#...##..#...#.#..#.XX#......#..#..##..###.#.##.#...##....##.#
#..#....#....#..#.#..#...#.#..#.#...#.##.#....#..##..##....X..##....#..#....#....#.##...#..#.##....#
#.#X##X#.X#.X..X..X.#X##X..X#.X.#X##X..X..X##X..X..X..X##X.#X..X##X..X.#X##X#.X.#X..X##X..X..X.#X###
#..#...#...#..##.#..#...#.#...#..#...#.#.#...#.##...#.#....###....##.#..#...#..##.#....#.##.##.....#
#X...#...#...X#X..#...#...#..###.#.#...#...#.#..#.#...#.###...###.#...X.#.#..#.....X.X.#..#....###.#
#X#X#.X##X#.X.XXX.X#.X.#X##X..X..X..X#.X##X..X#.X..X##X..X..X..X..X.#XX.X..X..X#.X#XX..X..X#.X#.X#.#
#.....#...##....#...#...#...#...#.#..##...#.##..#..#...#...###...##..X#..#.#.X.X..###.###.#.#...#..#
#.#.#.#.#....#...##...#...#..###...#....#.#..#.###...#..###...###..#....#..#.#X#....#.....##..#.#.##
#..X..X..X.#X.#X..X..X.#X.#X.#X..X..X##X..X#.X..X.#X#.X..X..X..X..X.#X##X..X..X.#X#.X##X##X#.X..X..#
##.#.#.#.###...#...XX#...#...#X..##..#...##..X..#.....#..#X..#..#..#......###....#..#XX.#.X..#.###.#
#..#.....#...#.##.#.X#.#...#X.X..#.#....#...XXX.#.#.#..#.X.#..#..#....##XX...XX..#.#.XX##.X.#......#
#.#X##X#.X.#X..X..X##X..X##X#XX..X..X##X..X..X..X..X..X..X.#X..X..X##X.#XX.XX#X#.X..X##X#XX..X##X###
#..#....##.#..#..#...##.......#.#...#...#..####..#.#.#..#...##..#.#...#....#...#..#.#.....XX.#...###
##.#.##.##..#...#..#..##XX...##...#...#..#.....#...#...#..#.#...#.#.#....#.#.#..#...#..#.##..#.#...#
#..X..X..X#.X##X..X..X..XXXX..XX#X##X#.X..X##X..X#.X##X..X..X..X#.X.#X##X..X..X..XX.XX.X..X.#X..X#.#
#.###..#..#..#...##.#...#...#..XX......##.#...#.###...#.#..#..#...#..#...#..#.X...XXXX.##.#...#.#..#
#....#..#..#.....##...#...#...#...##...#X.#.#....#..#.#.##...#...###...#..X...X#..#X...#..#.#...#.##
###X..X..X..X..X#.X#.X##X##X##X.#X.#X#.XX.X.#X##X..X..X.#XXXX..X#.X##X#.X.XXXXX..X#XX.#X.#X##X##X..#
#...#..#..#..##.....#...#...#.#.#...#..#X...#..#..#..#..X#.X..#...#...#...XX...#..#.#..#.#...#...#.#
#.#..#..#..#...#.#....#.#.#...#...#.#.#X#.##.....#..#..XX....#..#...#...X#X..#..#..#.#.#...#.#.#...#
#..X..X..X..X#.X..X.#X..X..X..X##X..X..X##X..X##X..X..X#XX.#X..X.#X##X##XX#X..X..X..X..X##X..X..X###
##.##..#.##..#..#..##..X##..#....#.#.#....#.#...##.##..##...#.#....#....XX#..###..#.#.#...#.#..#...#
#..##....#.#..#...#.....X#...###.#....###.#...#.#...#....#..#...##...##.#...#...#...#...#.#.##...#.#
#.#X.#X#.X##X..X.XX.#X##XX#X..X..X##X..X..X##X..X.#X..XX.X.#X#.X..X##X#.X.#X..X..X##X.#X..X..X##X..#
#.#...#.##...#..X.#.#...#...#.#.#....#.#.#...#.##.##.X.XX#....#...#...#.#..#.###.#...###..XX.....#.#
#...#......#...X#.#...#...#...#...##...#...#....#......##.#.X...#...#...#.....#....#......X.##XX...#
#..

maze6

#######.###
#.....#..##
#.###..#..#
#....#..#.#
####..#.#.#
#...#.#...#
#.#.#..####
#.#..#....#
#..#..###.#
##..#.....#
###########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX#..X.XXX
XXXX.XXX.XX#...#.XXX
XXXXXXX.X#XXX##..X#X
#...XX##.X.####.##.X
X##.#X#XX.XXX#..##.X
XX.X.X.XXXXXX#.##X#X
XXXXXX.X.XXXX#X#XXXX
XXXXXXX.XX..#XXXXXXX
X.XXXX#XXXX..XXX.#.#
#.XX.X.#XX....XXX#.#
#.X#XX#.XXX.#..XXX.#
#XXX#X#.#XXX..XXX.##
##XXXX.#XXX..#.X#X##
###.XXX###X#....XXX#
###X.XX#...####..#X#
#XX#.#XX.#...#..#XXX
XXX#X.X#..##...XX#XX
XXXXXX.##...XX#XX#X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX##...##XX##.X.XXX
X.XX#XX#.##..#####.X
X#XX.XX#..#.####...#
#...XX.#.##.####.##X
X.#..X###.XXX..##.#X
#..X.X....XXX...#X.X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX.#.XXXXXXX
#..XXX.XXXX##XXX#...
#......#XX...#XX#.##
######.#XX.#...XX.##
#......##X..#..XX.##
#.#.XX#...#..#..#..#
#.#.XXX.#..#..#..#.#
#.##.XX..#..#..#.#.#
#.#...XX..#.##.#...#
X...#.X##.#....XX..X
XX###......#XX#XX#X#
X###########XXXXXXXX

maze9

##########X#####.####
#....##...X....#....#
#.#..#..#.X.##..##.##
#..#...#..X...#..#..#
##..###..#X##..#..#.#
#..#....#....#..#...#
#.#..###..X#..#..####
#.#.#...#.X..###....#
#..#..#.#.X.#...###.#
#....##...X...#.....#
##########X##########

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
#..##XXXXXXXXXXXXXXXXXX#XXX.#.#X#XX##XXX#.#X#XX.XXXXXXX#...###X##.#.###..#####..#.#.#####.#XXXXXXX#XXXXXX##..#.......##.#X#XXX..##XXXXXX#XXXXXXXXXXXXX.XX...#....#...#...X###.#X.X#.##.XXXXXXXXXX#X#.#.#
##..#.XX.####XXXXX.XX##XXXX#..XXX#X###X.X.#..X.#XXXXXXXX....##XX...##.X#X#..####.##.#..##.#XXXXXXXXXX##.X..#....X#.#..#X##.XX#X#.XXXXXXXXXXXX#....XXXXXX..#..#.#...#.#.#.X#..#.X.XX#...XXXXX.#XX#XXXXXXX
###..#X.####XXXXXX#XX#XXXXX...#XXX##.#XX#.#XX##XXXXXXXXX#.X..#XXX..#.XXXX..####....##...#.##XXXXXXXXXXX.XXXX#.XXXXXX#.XX#.X...X.XXXXXXXXXX.#X..#.XX#XXXX..##.#..###....#.X####XXXX#XXXXXXXXX.#.#.XXXXXXX
X#.##X##.#.#..XX#XX#..X.XX#..###XX#X#XX#XXXXX#XXXXX.XXXXX#XXX##XX##..XXXX..#.#.##.#...##.X.XX..XX#XXXXX#....##XXXX..##XXXXX.#.X#XXXXXXXXXXX##.##..X##XX..#.#..#....#####.#X..XXXXXX.XXXXXXXX.###.#XXXXXX
X.#..#X..#...#.#XX###XXXXX##.#.#XXXX.XXXXXXX#XXXXXXX#XXXXX#XX##XXX.XX#X..##.##.#######XXXXXXX...XXXXXXX####XXXXXXX###XXXXXXX#X.XX#X#XXXXXXX#....#....#..#...#..###.#...#.#XX..X.XXXXXXXXXXX#.##.##X.#.#X
#X...###...#....###.XXXXXXX...#XXXXX#XXX.X.XXXXXXXX#XXXXXX..XXXXX.XXX..#.##.#.......#.XXX#X...#.XXXXXXXXXX.XXXXXX.X..XXXXXXXX.XXX..X#XXXXXXXX....##.#..#..#..#.#...#.#...XXX#.XX..XXXXXXXXX..##...#.#..#
##XX####.#.######..XXXXXXXX#...X#.XX##X#.XX.XXXXXXXXXXXX..X#XXXXXXX#.####.####.##.XXXXXXX.#.###..XXXXX#XXXXX.#XX.XXXXXXXXX#XXXXX#XXXXXXXXXX.#X.#.##...##.#.#.#...##..XX#XX#.XXX#.#.XXXXXXXXX...####....#
#..XX#.##.#..#.##.#XXXXXXX..XX.#.###XX..XXXXXXXXXXXXX.XX#XXXX.XXXXX##.....###.##XX.XXXXXX#X....#..XXXX#XXXXXXXXXXXXXXXXXXX.#XXX.XXXXXXXXXX#XXXXX...#.#.#..##.#.##....XXXX#..XXX##..XXXXXXXXX#...##..#.##
##XXX.###...###.##.XX.XXX.#XXX.##X#XXXX.XXXXX..#XXXXXX#XXX.X#.XXXX#X#.#.......XX#..X.#X#XX.X#.##.XXXXX###.XXXXXXXXXXXXXXXX.XXX##XX.XX.XXXX..XXX.##..#...#..#..#...XXXXXX#.#XXXXXXXXXXXXXXXXX#...#.###..#
#.XXXX#.##..#..##...#XXXX.##XXXXXXXXXXXXXX#X#XX.XXX#XXX.#XX#..XXXXXX##.##.####XXX#XXXXXXXXX...##..XXXXX###X#XXXXXXXXXXXX##XX#XXXXXXXX##XXXXXX.X#...#..#...XX#...X#XXXX.X.#.XXXXXXX#X#XXXXXX###.XXXXX.#.#
XXXXX.X##.#.....#...#XXX###XXXXXXXXX.XXXXX##X.#XXXXX#XX#XXXXX.#XXXXX.XX###.#..#..XXXXXXXXX#.#####.XXXXXXXX#.#XXXXXXX#.X#...XXX...X.XXXXXXXXXXXX..###.XX.XXXXXX#XXX#XXXX#..#.XX#XX#X##XXXXX##...XXXXXXX##
#####.##.......##...#..X#..XXXXXXXXXX#XXXX......XXXXXX#XX##XXXX##XXXXXX...#.##..X.XXXXXXXXX....#..XXXXXXX#X.#X.X.#X#...X.#.XXX.#.#...XXXXXXXXXX.##...XXXXXXX.XXXXX.XXXX#.#XXX.XXX...##..X.X####XXXXXX.XX
#...#...##.###.#.######.#.##XXXXXXXXXXXXX#..###.XXXXXX#XX##.#X..#XXXXXXX#..#X.XX.XXXXXXX#XXX##.#.#XXXXXX#..XX......#.#...#.XXX.#...#..XXXXXXX.X.#..##XXXX##XXXXXXXX#XXX.#.XX.###X#.X#..#XX###.XXXXXXXX##
##..##.###.##..#.#.#...##.#...#XXXXXX#X#XX.#.....#XX...XX#XXX###XXXXXXXX..#X.XXX#XXXX#.X##X....#..#XXXXXX#.XX.####.#..#.#..#....###..#XXXXXX##..#.#...X#..#.XXXXXXX.XXXXXXXX..#XXXX###.#.X.#.#XXXXX.XX.#
#.###.#..#....##.##..##.####..#.XXX#XX...#.#.#.X.X#X.#.XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X#.##.#..XXXXXXXX...#....##..#..#..####...XXXXXXXXXX.##...#.XX###XXXXXXXXXXXXXXXXX.#..XX.##.#.#X###XXXXXXX.#.#
####.#####....##.####.#.###....XXXXX...#...#..#XXXXX.#.XXXXXX#XXXX.##XXXXXXXXX#X.XXXXXX.XXXX....#...XXXX.XX.##..####..#..#..#.....##.XXXXX.XX#...#.#..XXX#XXXXXXXXXXXXXXXXX....##......##.X#.XXXXX#.#X##
###.#......##..#...#..#..##...#XXX....###.###..XXXXX.#.X#XXX#XXXXXX.#XXXXXXXXXXX#.X.XXXXX#XXX##..##..XXXXX....#......##.#..#..####...#XXXX....##..#..#XXXXXXXXXXXXXX..XXX#X##..#.####.#.XX###XXXXXX.XX.#
#....#...###.#.#.#.#.#.##.#.###XX..###...#...#..##...#..X#.....#...X.XXXX#XX..XXXX...X..XXXXX#.#.#.#.XXXX.###..#.####...#..##..#...#..##X..##...#..#..XXXXXXXXXXXXXXX#XXXXXX####.#..##.X##.XXX.XXXXXXXX#
##..#####...#.#.###..#....##....X#..##.#.#.#..#..#..###.XX#.##...#..XXXXXXXX....##.#..#..X..#X...#....XX##...#..#....#.##.##.#..#.##..XXXX..###..#..#.XXXXXXXXXXXXXXX.#XXXX.##...#.#.XXX#.XXX#XXXXXXXXXX
XX...#....#...##.##...#.XX..###X#XX..#.#....#..#..#.#...XXX...#.##.X#XX#X....##..#..#...#XX#...##..##XX.##.#.##.#.#..#..#.....#.#..##..X...#...#...#..XXXXXXXXXXXXXXX#XXXX.X..#.###.##XXXXXXXXXXXXXX.XX#
XXX###..#X#.##.##.#XXX##XXX#X#.XXX#X.#..##XX##..#...#.##.X#.#..##....X..X..##..#..#.##.X.XX#.####.#......#.#..#.#..#..#..####.#..#...#..#.#..#..###..XXXXXXXXXXXXXX.XX#.XXXX.###..###XXX##XXXXX#XXXXXXXX
X.#.#.XXXXXX.X#.#XX#XX###XXX.X##X.XX..#.XXX...#.#.##..#....#..#...#.X.#X..#...#..#..XXX#XXXX....#....###.#.##.#.##..#..#..#...#...#...#.#.#.#..#....XXX....XXXX.X#XX#...X#XX##.####.#.###.XXXXXX#X#XXXXX
XX..XXXXX#X#XX##.#XXXX.##.XX#.....XX....XX#.#...###..#..##.#.#..###XXXX...#.#..#...XXXX#XXXXX.#.######...#..#...#.#..#..#...#####..##.#.#.#.#.#...###XX.##...X.X.#XX#.#....X#.....##.#X#XXXX.X.XXX.XXXXX
X##XXX.X.X.##.XX#X#XXXXX##XXX..#.XXX.XXX.##..###...#.#.###...#.#...XXXX..##..#..###XXX.XXXXXX##.#....#.##.#..###...#..#.####...#..##..#...#.#...##...X#..###..#XXXX#X..##.......##.##XXXXXX#XX..#X.XX.XX
X#.XX..###....#.XXX.#.X.#XXXXX.#...#XX#....#...#.#.#.#....#.#..#.#.XX.XX...#.##..#...XXXXX#.....#..#.#.#...#...#.#.##.#....#.#...#...##.###..#.#...#...#....#....XXX.X.##.#.X.##...#XXXXXX#.#XX..XXX.XXX
XXXXX......X##..X##X...X#XXXXX..##....#.#..###.#.#.#.####.##..##.#.#X..XX.#..#.#...#.#....#.####..#..#...#..#.#..#....###..#..###..#####...#..#..##.##.####..###.XX.X#...#...XXXXX##X#XXX.#.#XXXX..#XXXX
XXXXXX#.XX#XXX#.##.#..#X#XXX...#.#.##.#..#.#...#.#...#....#..#...#.X.XXXX...#...###..#.#..#..#...#...###.##.#...#.####...#.##..#..#...#..#..#...#...#..#....#....#....##..#..#XXX#.#..XXX##.##XX#.#X#XXX
XXXXX.XXX#XX.X..#..##.XX#X#...#...##..##.#...###..###...##..#..##..X#XXXXX##..#...#..#..#..#...##..##...#...####...##..#...#..#..#..#.....#.#####.#.#.#..###.#.###.#..###.##.XXXXX##..X#X..#...#..X#X#XX
XXX##XX##X.X##..#..#.##XX....#..#.#..#...####...#....#.#...#..#...X#XXXXXX#...##.#..#.#..#..####..#...#.#.##.....#.###.X#.X#.#..#..#.#####..#.....X.#...#....#.....#..#...#...XXXX#..##XXX.#......X.X#XX
#XXXXX.##.##.##...####.##...#..##.#.#...#...#.#.####...#.##..#..##XXXXX.XXX.##...#.#...#..#..#...#..###...#..#####.#...XXX#X...#.#..##.....#..##XXX..#.##.##..#######...##...X#X.##.#.#.#X#.#.###XXX..X#
##XXXXX......#.#.##.#..X..##..#...#.#.##..#...#.#...####.#..#..#...X#XXXXXX.#..###.#.#..#.##.#.##..#...###..#....#...XXXX#XXXX#...#...#.###..##XXXXX..#.#...#..#...#####...X#XX..#......#..#.#.#XXXX..#X
XXXXXX.X###..#..#.#.###.X..#..#.##..#...#..###..#.#....#...#..#..#.#XXXXXXX.#.#....#..#.#.##.#..#.#..#.#...#..#..XXX##XXXXX#.XX.#..##.#....#...XX#XXX..#.##.##...#.#...#..XXXXX.#.##....#.#.#..X.X.#XX.X
XXX.XXXX.....#.#.##.#.#.#X...#..#..####..#..#...#..###..###...#.##..XXXXXXX.#.#...###.#...#..##.#...#..#..#..###..X.#.#XXX#.XX..##..#..###..##.X#.#XXX......#XXX#..#.#...XXXXXX...#...######.##.X#XXXXXX
XXX##XXX.##..######..#..#XXXX..#..#....#.##.#.##.#.#...#...#.##...#..X.X.XX.#....#....#.##..#...####..##.#..#...#.X..#XXX##X...#..#.##....#..#..XXXXXX.XXX.XXXXX..#..##.XXXXXXXXX.....##.##...##.XXXXXXX
XXXXXX#X...#######.###....XXX.##.#..#....#..#.#....#..#..#.#...##.##.XXXXXX..##..#.##X##...#..##...#.###...#..#.#.#XX.#XXX##X.##....#.###.#...#.XXXXX.X.XXXXXXXX.#.....X.X#XX#XXX#.#..###.###.#..XXXXX.X
XXXXXXX#.#..####..##.###.X#XX..#.#.######..#.....X##.#..#..###....#...XXX.XX...##..XXXX..##..#...#.#..#####..#....XXX#XXXXXX#...#.##......###...XX#X...XXXXXXX#....##XX#XXXXXXXXXXX##..##..##.#.XXXXXXXX
XXXXXXX##..##.##......#.X#.XX#.#...#...#..#X.XX#XX##...#..#...####..##XXXX.#XX....XXXXX.#...#..###..#.#...#...#..XX#XXXXXXX#.X#.#....###.#...##X..XX.#.#X.XX.X.#XXX#XXXX#.XXXXX#.XX..#.#.#X####XXXXXXXXX
XXXXXXX#X.#.#...#.##..##X#XX...####..#..#.X#XXXX....#.#..#..#..##..#.....#X..XX..XXXXX#...#X.X...##...#.#..##.##XXXXXXXXXXX.X...#####...#..#....#.#X.#.X.XXXX....XXXXX#XXXXXX.X#XXX.#.#.###X.XXXXXXXXXXX
XXXXXXXXX#..##..#.X##.##XX#X..#....#..#....XXXXX#.#..#..#..#....#.#..###..XX.X.X#XXXXXX..XXX#XX#...####..#..#.XXXXXXXXXXXXXX..###...#.#.#.#####..#...#..XX#X...#.XXXXXXXXXXXXXX#XX..####...X#.XXXXXXXXXX
XXXXXXXXXXX#.#..#XXX#.#.#XXXX....#..#..#X#..#XX#X..#....#.#####.#...#....#.X#...XXX.XXXXXXXXXXXX.X.....#.##...XXXXXXXXX#.##.#...#.#.#.#.#..#...#.#.###..X#XX#.#...XXXXXXXXXXXX..##...##...#XX##XXXXXXXX#
X.XXXXXXXXXX...##X#.XX#XXXXX.X###.#.##...X.X#XXXX..##.###....#..#####.###...XXXXX##XXXXXXXXXXXX#XXX....#...#.XXXXXXXXXXX.X#.#XX...#...X...#..#.#.#....#..#X.X.#.##XX#XXXX.XX###..#...#.#X.XXX##XXXX.X.XX
X.XXXXXXXXXXX#.XX....XX#X.....#...#...#..X.XXXXXXX...#...###.#.##...#..#..#.XXXXXX..#XXXXXXXX#.X#XXXXX..##..#.XXX#XXXX##XX#.XXXXXX#.#XXX.#..#..#..###..#.X.XX.#....#XXXX.XXX...####.###.XXXXX..XXXXXX#XX
XXXXXXXXXXXX#XX...##.XX#...##.#.#.###..#..XXXXXXXXXX.#.#.##..#..#.#..#.#.##..XXXXXXX..#X#XXXXXX.XXXXX##....XX#.XXXXXXX...#X#.XXXXX.XX.X#X...#.#..#...#.#..XX#.###....XX#XX#XX..#####..#.XXXXX#XXX.XXX#.X
#X.XXXXXXX.##X#..##..##X..#...#.#.#...###...#..XXXXX...#.#..XXX.#.##.#.#...#.#XXXX.XXXX.#..XXXXXXXXXXXXX..XXXX.X#XXX#.#...#X#XXXXXX#......###...#..#....#.XX.....###..X....XXX..#..##..##XX.#XXX.#XXXX##
#.XXX#XXX....X..#...#....#..##..#...##...##.###XX.XXX.X#...XXXX...#..#..##.#..XXXXXXXXX####..XXX..XXXXX##XXXX.#X....X##..#..XXXXXXXX.#..##...###..####.#..XXX###....#..###.XXX.#.#.#.##.#X#..X#X#.XXXX##
#..X#XXX..#.#..#..##..####.#...#.###...#.#..X#..XX#X.X#XXXXXXXXXX#..###....#.XX#XX#.XXXXXX#.XXXX#XXXXXXXXXXXX.....#.XXXX#.#.#XXXXXX#X#X.#..#.#...#...##..##X....###..#..X#.#..#...#X.#...#X.XXXXXXXXX.##
####XXX#.##...#..#...#...#.#.##....#.X##...XX.#X#.##X..XXXXXXXXXXX.#...#####.#...XXX.XXX.XXXXXXXX...#XX..XXXXXX###.#XXXX##.###XXX#XXXX.....#.#.##..#..#.#....##..#...#.X.X.XX.....XX##..#X#XXX.XXXXXX#.#
##XXX.X#...###..#..###.#.#...#..##.#..XX#.XXX###.##X#.#XXXXXXXXXX..#.#.#...#...#..XXXXXXXXX.#XXXX##..##XXXXXXXXX.##XXXXXX....XXXXXX.X#.##XXX...#..#.#...#.###...#..##...XXXXXXXXXXX.XX#X.XXXXXXXXXX#.###
##XX..#XX....#.#..##.#.#..##.#.#....#..XXXX.XX#....#.#XXXXXXXXXX#.#..#...#..###..XXXXXXXX#..XXXXX#....X.X#XX.XXXXXXXXXXXXX##.X...XXXXX..XXXXX##..#...##..

Subtask #1

10.0 / 11.0

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

Subtask #2

9.6827785626 / 11.0

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

Subtask #3

8.684603594 / 11.0

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

Subtask #4

8.5015869319 / 11.0

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

Subtask #5

8.5310011402 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

9.526807029 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

8.862660283 / 11.0

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