Submission #1023541

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1023541	2024-07-15T00:42:00 Z	bachhoangxuan	Maze (IOI10_maze)	Text	93.3515 / 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.1624869287 / 11.0

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

Subtask #3

9.1253598613 / 11.0

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

Subtask #4

9.721874266 / 11.0

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

Subtask #5

7.2410242179 / 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

6.6480198527 / 11.0

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