Submission #930430

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
930430	2024-02-19T15:29:26 Z	SanguineChameleon	Maze (IOI10_maze)	Text	98.2495 / 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

11.0 / 11.0

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

Subtask #3

8.9639618595 / 11.0

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

Subtask #4

9.057326009 / 11.0

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

Subtask #5

8.7902251683 / 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.9852507269 / 11.0

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