Submission #927999

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
927999	2024-02-15T16:40:13 Z	SanguineChameleon	Maze (IOI10_maze)	Text	96.8267 / 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.#.#
#.....

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#..

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#
#.....

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.....#.#
#.....

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####...

Subtask #1

10.0 / 11.0

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

Subtask #2

10.5925372518 / 11.0

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

Subtask #3

8.8104887301 / 11.0

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

Subtask #4

8.7952866853 / 11.0

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

Subtask #5

8.4722741414 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

9.7033808387 / 11.0

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