Submission #928403

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
928403	2024-02-16T10:28:23 Z	SanguineChameleon	Maze (IOI10_maze)	Text	97.4749 / 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.7770525369 / 11.0

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

Subtask #3

8.9022543801 / 11.0

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

Subtask #4

8.9073804049 / 11.0

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

Subtask #5

8.6139034577 / 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.8215376809 / 11.0

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