Submission #778256

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778256	2023-07-10T07:54:10 Z	maomao90	Maze (IOI10_maze)	Text	94.8559 / 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.1274474881 / 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.6596432336 / 11.0

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

Subtask #5

8.633760556 / 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.9997567078 / 11.0

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