Submission #928982

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
928982	2024-02-17T11:29:51 Z	SanguineChameleon	Maze (IOI10_maze)	Text	97.8505 / 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.8205665393 / 11.0

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

Subtask #3

8.9639618595 / 11.0

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

Subtask #4

8.9691234162 / 11.0

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

Subtask #5

8.717661466 / 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.926470855 / 11.0

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