Submission #778031

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778031	2023-07-10T03:42:45 Z	maomao90	Maze (IOI10_maze)	Text	83.539 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

9.6827785626 / 11.0

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

Subtask #3

6.7647227208 / 11.0

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

Subtask #4

8.1470428402 / 11.0

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

Subtask #5

7.5127683857 / 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.0 / 11.0

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

Subtask #10

1.9048983028 / 11.0

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