Submission #929173

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
929173	2024-02-17T19:53:45 Z	SanguineChameleon	Maze (IOI10_maze)	Text	98.0236 / 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.8955711234 / 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

9.0312944096 / 11.0

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

Subtask #5

8.741782564 / 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.9381990826 / 11.0

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