Submission #928632

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
928632	2024-02-16T21:27:36 Z	SanguineChameleon	Maze (IOI10_maze)	Text	97.7926 / 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.9484950048 / 11.0

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

Subtask #5

8.7096358996 / 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.8972108032 / 11.0

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