Submission #778164

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778164	2023-07-10T06:56:21 Z	maomao90	Maze (IOI10_maze)	Text	94.5983 / 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.1041550053 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is 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.5703784523 / 11.0

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

Subtask #5

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