Submission #928165

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
928165	2024-02-15T23:28:42 Z	SanguineChameleon	Maze (IOI10_maze)	Text	97.0304 / 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.6659612123 / 11.0

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

Subtask #3

8.8104887301 / 11.0

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

Subtask #4

8.8155619151 / 11.0

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

Subtask #5

8.5074616489 / 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.7781435845 / 11.0

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