Submission #1100967

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1100967	2024-10-15T05:56:57 Z	mush2007	Maze (IOI10_maze)	Text	101.188 / 100	0 ms	0 KB

maze1

##X#######
###X.....#
#...X##X.#
#.#....#.#
..XXXX...#
##########

maze2

####################################################################################################
##XX#...XXX########XXX####X####X....XX####X##X#...#XX##...#X...X#XX...XXXX...XXX......X#X...#......#
###XX.#..X######XXXX##X##X#XX#XX.##...X##X#X###.#.XX##X.#.X..#...XX.#.XX#X.#.X#X.####.XX#.#.#.####.#
#####..#.X####XXXX#X###X#X#X#X...####..#X....#X.#.X##X..#...####..#.#.X#X..#.#...####..XX.#.#.#....#
##XX##.#..X##XXXX#XXX#X.....X..###...#.X..##.#X.#..XX..###X####X#.#.#..XX.##...###...#....#...#.#XX#
#XXXX..##.#XX##XXX#XX...XX#...####.#.#.#.###.X#..#.X..#...X####XX...X#.##.######...#..#########.XXX#
###XX.#...#....#......XXX#####.....#...#...#..X#.#.#.##.#.#XX...X##XXX.##.#......####..#......#...X#
#.....#.###.##.#.#####XXXX.....###XX######..#.X..#.X..#.#.#X..#......#..#...#####...##.#.###X..##..#
#.#####...#..#...#......#..####...XX......#.#.#.##.XX...X.#..#######..#..###......#.X#.#....XX.###.#
#......##..#.#X##..####.#.#...#.#.#X.####.#.#.#..#.X##XX#...#...#...#..#.#...#####..XX.###X..#.###.#
######...#...#XX..X#....#...#...#.##.#....#.#..#.#.X...#####..#.#.#..#.#.#.##...#..###....#X.#..##.#
#.....##.##XXXX#.X#X.#######XX##..#..#.###X.##...#...#.X#X...##.#..#.#.X...#..#.#.#...###.X#.##..#.#
#.###....XXXX#XX.#X#.......XX##..#..X#..#XX...#######..#XX.####..#.#.#.#X##..#..#.#.#...#.#X...#...#
#....####........#########....#.#..##XX...XX#.##......XXXX.....#...#...XX...#..#..#.###.#.#XXX.#####
####......####X##....#...####.#...#...X##..#..#..##XXX##XXX#XX.#######XXX.###.##.##..#..#.XX#X.#...#
#...##X###.....X#.##...#......X###..#....#...#..#...X#####XXX..#......X#..###..#.###.#.#..#X#X...#.#
#.#..X.....###.XX...#########X#X...###XX.####..#..#.X#X####X..#..####.XX.#...#.#.....X...XX###X##..#
#..#.#XXX##....XX##....#......X#.####X##....#.#..#..#XX###...##.X##...XX.#.#.#.#####XXX#####XXXX#.##
##.#..XX....###X...#XX.#.####..#..#.....###.#...#..#...X##.##...XXX.##XX.#.#.#.#.........XXXX#XXX..#
#..X#....###...#.#.X#X...#...#..#...###..XX..###..X..#.##X.#..####X......#.#.#...#######.X#XX##XX#.#
#.#XX####....#.#.#..XX###..#..#.####...#.X#X..#..XX.#..#XX...##XXX#XX####..#.####......#....XX#....#
#..X###...###..#..#.X...#.XX#...#....#...##XX.#.X...#.#XXX#X##...X#X#.....#..X##..##XX..###.#XX.##X#
#X......X#....###.#...#.#.X#X####.#####X##X##.#.X.###..X#XX#X#.#.XXXX.#####.#XXX.#...XX.....##X....#
#X#X####X#.######..####...XXX...X....XXXX#X#X...#.####.#XX#X#X.#.XX...#...#....#...#..XX##X#######.#
##X#X#...X.#.....#....X##X##X.#.XX##.#XXXX#X#XX##.##...X#X#X...#..#.##..#..###..##X##.XXX##XX......#
###XXX.#...#.###..###.#X##XX..#..##..X#XX#....#...XX.###XXXX.####.#.#..X##.####.##X...XXX...X.X#X###
#X#XXX..#X#..####.....#X##X..##X..#.XX#X#X.##.#.##XX.##XXX#..####.#.#.X#...#....#X..#XX#X.#.#.#XX###
#XX#X#X.XXX.#....######.....###XX...X#XXX#..#.#.#XXX...#X#X.#.....#...#X.XX..###...#....#.X...##...#
#X...XX.....#.##......#.XX##...#X####X###X#.#...##XXX#.#....X.##X#####X..XX.#....X#..##.#.#X####.#.#
#..#.########..######.#.#XX#.#....#X#X##X##..###....XX...###X..X#X...X#.X#X.#.X#X#..###...X...#..#.#
#.##..##.....#.##...#...##X#.###X.X#X###...#..#..##.#XX##...#X..##.#..#..X#.#..XX#.#...###..#.#.#..#
#.###....###...#..#.#X#X###X.##XX...#X#X.#..#...#...X#X...#.X##..#..#..#..#..#...X...#...#.#..#.#.X#
#..XX####...####.##.##X#XXXX.#...XX..#XX..#..###..#XXXX.###...#X..#.XX..#.##..##.#X#####...#.#..#..#
##.#X...#.#.#....#..#...#XX#...#..#X...X#..#.....##XXXX..####.XXX...X##...###....##.....#X#X...X##.#
#..X#.#...#...###..#..#.#...X####.#XXX...#..#####...XXX#.#XX#.X#XX##...###...#####..XX#.#XX#X#XXX..#
#.###.##X######...X..#..#.#.X#....X#XXX#..#.......#.X#...XX#X.#...##.#.....#....#..X....X##XXXX#X.##
#..#..XXXX#.....XX..#..#..#.#X.X###X#XXX#..########.X#.##...X...#.##.X#########...X#.###X####XX...##
##.#.#......XXXX#..##.##.#..X..X###X.....#..........XX.#..#.XXXXX....#XX...#...#####.......XXX#.####
#X...#.#####XX#X#.###.#..#.#..X###X#.###.##########X#X...#..#X#XXXXX###X.#...X....########.X#X#....#
##X#XX..#...#XXXX...#...X#.#.X###XXX..#..#...#....XX#X#XX#.###XXXXX#####.####XXXX......###.#X#X###.#
#XX##XX...#..##XX##.#XXX#X...XX##XXXX.#.##.#...##.####XX#X.#........X##X...#X#XXXX##XX.....##X#X...#
#...#######X..###...#...#XX##X#XXX#X..X..#..##X...##XX##X#...######..X##X#.#X##X##XXX#XX###......###
#.#.#.....X#X...#.##..#.#...#XXXXXX#.##X..#.#XX.###...X#XXX#####...#..XX#..X#......XX....#X.########
#.#...###..X##X...#..##.#.#.X#...X#X...X#.#.X#X..#..#.#X#......#.#..#..XX.#...####..#.##.XX....#...#
#.####...#.###XX###.###...#.##.#.XX###..#...###X.#.##.#XX.XXXX.#.##..#.X#.#.##....#.#..#..XX##...#.#
#......#.#........#.XXXX#XX..#.#.X#####..#XX#....#.X#.###.##X#.#.XX#.#.X#.#....##.#..#..#.....####.#
#######..###XXX#X.#..X#X##XX.#.#...#...#.#XXX.####.XX.....#X#X...#XX...XX..####...XX..#..##X#.#....#
#.......#....X#X#..#....X##X...###...#...##XX.#....#XXX#XX##XX#X#...##XX#X.###..##XX#..#.#XX..#.X###
#.######..##..X###.#XX#...X##XX...X#X####...#...##XXXXXXXX#X##X##.#.....X#.#...#.....#...#XX.##.XX..
#........####..X...#X####.XXX#X.X..X#X....#..###...X###XX#X###X##..####.X#...XX..###..####X#....XX.#
##########...#.#.##...#...X...#..X...X.#####.....#.###XXXX###X...#.X##..#XX###X.#...#....XXXX##X#X.#
#......###.#.#.#....#...X##.#..#.#X#.X.....###XXX#.#...#....X..#...#X..##X#XXX#...#..##X...XXXXX...#
#.####..#..#.#.#X###XX#X....##...###..####...#X#XX...#.#.##.#.##XXXX..#XX#....######..#XX#..X###.###
#.....#...X#...X....#XX..#####X#X...#.#...##..##X#####.#..#...#XXXX#.##XX#.##.......#.#X###....#.X##
##XX#..#XXXX##XX.#X.X##.#...###X..#.#.#.#...#..#...#XX.##.##XX#X#X##..##XX...######...X....###.#..X#
#XX#X#.#XXXX#....XX..#..#.#.#....##.X...###..X.#.#.XXX.##.XX#XX##X###.X#X###.....######.##...#.##.##
#X#....#XXX##.###X##...##.#...XXX...#XX#...#.X.#.#..X#..#..X##........XX#...####.#....#.####...#..##
#XX.####X...#.#.....####..#X##XXX.###XX..#...X...##.#XX.##..##.###XX#XXXX.#......#.#X...#...####.#X#
#XX....#..#...#.###....#.X#XXXXXX..#X#..#####XX###..XXX..##.XX...#XXXX#X#.###X####..XXX##.#....#..##
##X#XX.#.######....###.#.XXXX###XX...#.#......#....X#X#X.#..#XXX.#XX##X##...#XX...#...X##.####..#.##
#XX#X#...##....###.#...#..X#X##XX###...#.####...XXX#XX##.#.##....XXX###X###.##X.#.###.#X..#...#...X#
###XX####...XX.#...X.####...#XXXX...####.X...###X###XX##.#..#.######XX#X....XXX.#.#...#X.#..#.#XX#X#
#....XX...#XX#.#.#XX.....##.X...#.#......X.#.##...XXXX#X..#.#.....#XX#...#XX#XX.#...##X#...#..#XX###
#.##.X#.###X##...XX#X#XX.##.#.#...##XXXXX..#..#.#..X##XXX.#.#####.X#X#.###XXX#X..###...X####.#...#X#
#..#..#...X#X##X##X##X#X.##.#..###...X....###...##.#X...#...#...#...XX.#...##X#X..#..#....#..#.#.XX#
##..#.###.#XXXX####XXXX#..#.XX.##..#...###...###...X#.#..##X..#..##.X#...#.##XXXX...#####...X#.#..##
###.#.....###XXX#####XXXX...XX....X####....#...#.##XX.##..X..###....####XX.X#####X##.....#X##X..#..#
#...#####X##X#XX####...#XXX#X###XXX##X#.######.#.#XX..###.X.#...###XX#X#X#..X######..###...XX##.#X.#
#.###...XX###X##X##X.#.#.....#...X####X..#...#.#..X..####.X...#....XX#XX###.XX##X#X.#...##......XX.#
#..#..#.##X.....XXX#.#...###.#.#.#X#X##X.#.#.X..#.#.##....X#######..#X#X....#X#X#X#.#.#...#######X.#
#X...#..#...###.##XX..##XX#..#.#...X##X..#.#..X...#.#..X#XX.......#.XX##.###...#X##...###.##....#..#
#XX##..X#.####..#XX#X..XX...#..###....#.#..##..XXX..#.##X...#####...XX##.....#.....###....##.##...##
#...#.#X..##X#.##XX###.X#.##..#...##X.#...####..XX.##.....X#....#####...##########..#..##X#X...#X###
#.#.#.XX.##XX#....###..X#....#..#..XX.####....#..#...###X#XX.##.#...#.#..#....#...#...####XX##.X...#
#.#...#..##...#XX.###.X#X####..X##.X#..#...##.##..##.#XX#X#X..#...#.#..#...XX...#..###...X##...X.#.#
#.####..#...#.XX..#...#X......##X#...#...##...###.#..##X....#..####..#..XX#XX#XX##..##.#..X#.##X.#.#
#...#..#..##..##.#..X##..#####XX####..###...####..X.####.##..#.#...#..#.XXX...#...#....##.#X...#.#.#
#XX...#..#...X#X...X#X#.#...#.....##X.....##...#.XX....#...#.#.#.#.##.X.XX..#...#.#X#X##..####...#.#
#XX##X#.##.##XXXX###X#X.#.#...###..#XX##X#...#.#.#XX#X..##.#...#.#.#..X..#.#X#X##..XX....X#...####.#
###XX##..#..XX##....X#X...####...#.X##XX#..###...###X#X....#XX#..#...X##.#.X#X#X##....###XX.#....#.#
###X...#..#...##.##..XX###...#.#...XXX##X.#...###......X#XXX#X#.######...#.X##X...##XX...#X.####.#.#
##...#..#..##..#.#XX...#...#...####...X#X.#.#..#..X###.XXXX##X..#......##..X###.#......X....##...#.#
#..####..#...#...##XX#...#####X...#.#..##...#X...XXX#..XXXX#X..#..#####...#####..####XX#X#X#...###.#
#.#....#..##.####...XX###...X#X.#.#..#.##X##XXX###XX#.XXXXXX..#..#....#.XX###XX#.#...XXX#XX#.##....#
#.#.##..#.#..XX#..#..X##..#.#X#.#..#.#.XXX...XX###XX#.#XX#XX.#..X..##...#X##X#...#.#.##XXX##..##.XX#
#...###.#...###X.#X#.....XX.....#X.#.#...#.#.X#X...#..X###X#...X#.#######XXX##.##..#.#...#XX#....XX#
##X##...####...X...XX###XXXX###XXX.#..#X...#.##..#.#.XXX#X#X##XX#......#XX#XXX....##...#.#...#####X#
#XXX#.#####..#..##.XX....XX....X#..##.XX###..X#.##...#...#X#...#######....##X##X#XX#XX##...#..#....#
#XX#X.####..###.#..XX.##....##.XX.##..#...#.#XX...###..#.##X.#.#......###.####X#X#XXXX##X###X...##.#
#X#X#......#....#.X#X..######..X#..#.XX.X.#.X####...#.#..XXX.#...###X...#.X###X##XXX####XX...X###..#
###XXX##X##..####...#X.#....#.#XX#...#X.X...#X...##...#.##XX.####...X#X.#.XXXX#...XXX##X##.#...##.##
##XX#XX#XX..#...###.#X.#.##.#....#####..X##XX#.#...###..X##X......#.#X#...XX###.#..#....X#.X#X..#..#
#....##XX#.#..#.##..X#...#..####.......XXX##X#..XX.#...XX...XXX###..####X#X###X..#.#.XX.##..X#X..#.#
#.##.#...#.#.#..#..##X#XX#.##...####X##XXX...##.#X...X##X.#...XX...#....XXX###X#.#...X#...#....X.#.#
#.#..#.#.#...#.#..X###XXXX..#.#...XX###XX#.#....#X##X####..##....#X..##.XX#X#X##..####X##..###.#.#.#
#.#.#..#..###..#.XX##X##X##.#.###.X...X###.#####XXXX#X###X...###X#X.#...##XXX...#....#...#..#..#.#.#
#.#...###.....#..XX#XXX#XX..#.#...#.#...#X......XX#XX#XX##XX.#...X#.#.##....X.#.####...#.#X...XX.#.#
#.####...#####..XX#XX#####.#..X.###.###.XXX####.##X##X#XX#X#...#.##.#.#..##.#.#.#...###..#XX##XX.#.#
#.....

maze3

####################################################################################################
##XX#...#.....#####X#...#...#...#...#...#...#X#.....###...#X###X#XX...###...#XX...#...X#X.........##
##XXX.X.X.X#X.X#XXXXX.X.X.X.X.X.X.X.X.X.X.X.X#X.X#X.X#X.X.X#X#X#XXX.X.XXX.X.XXX.X.X.X.XXX.X#X#X#X.X#
#.....#...#...XXXX#X#.#...#...#...#.#.#.#.#.#...#...#X#.#.#.......#.#.##X.#.#...#...#.#XX.....#...##
#.XXX#X#X#X.XXX#X#XXX.X#X#X#X#X#X#X.X.X.X.X.X.X#X.XXX#X.X.X.X#X#X.X.X.XXX.X.X.X#X#X#X.X#X#X#X.X.X#X#
#.#XX.....#...#XXX#XX...#X#.......#...#...#...#...#X#...#.X...#...#.#.#...#...#...###.......#.#...##
#.XXX.X#X.X#X.X#X#X#X#X.X#X.X#X#X.X#X#X#X#X#X#X.X#X#X.X#X.XXX.X.X#X.X.X.X#X#X#X.X.X#X#X#X#X.X.X#X.X#
#.....###...#.#...#.....XX#...#...XX#...#.....#.#...#.#...#X#.#.....#...#...#...#.........#.X...#.##
##X#X#X#X#X.X.X.X.X.X#X#X#X#X.X.X#XXX.X.X.X#X.X.X.X.X.X.X#X#X.X#X#X#X#X#X.X.X.X#X#X#X#X#X.X.XXX.X.X#
#...#.....#.#...#...#.....#...#...#X#.#.#.#...#.#.#.#.#.......#...........#...#...###.....X...#.#.##
#.X.X.X#X.X.X#X#X#X#X.X#X.X.X#X#X.X#X.X.X.X.X#X.X.X.X.X#X#X#X#X.X#X#X#X#X#X#X#X.X.X#X.X#X#XXX.X.X.X#
#.#.#...#...XXX##X#X#...#...XX#...#...#...X...#...#...#X#X#.....#.....#X#...#...#.....#...X##...#.##
#.X.X#X.XXXXX#XXX#X#X#X.X#XXX#X.X#X.X#X#XXX#X.X#X#X#X#X#XXX.X#X#X.X#X.X#X.X.X.X#X#X#X#X.X.XXX#X#X.X#
#.#.#...#.............#.......#.#...#XX...XX#.........#XXX#.....#.#...##X.#.#...........#.#X#.....##
#.X.X.X#X.X#X#X#X#X#X.X#X#X#X.X.X.X#X#X.X.X#X#X#X#XXX.X#XXX#XXX.X.X.X#XXX.X.X#X#X#X#X#X#X.XXX.X#X#X#
#.#...#...#...#X#.....#...#...X...#.....#.....###...X...##XXX...#.#...X##.#...#...#.......#X#.....##
#.X#X#X.X#X.X.XXX.X#X#X.X.X.XXXXX#X.X#XXX#X#X.X#X.X.X#X.X#XXX.X#X.X#X.XXX.X#X.X.X.X.XXX#XXX#X#X#X.X#
#.#...#.#...#...X.#...#.#.#...X...#.#X#.....#.....#.#XX.......#...#...XX#...#...#...XXX...##XXXX#.##
#.X.X.X.X.X#X#X.X.X.X.X.X.X#X.X.X.X.X#X.X#X.X#X#X#X.X#XXX#X#X#X.XXX.X#XXX#X.X#X#X#X#X#X.X.X#X#XXX.X#
#...#...#.....#...#.#...#.#...#.#.#...#.#XX...#...#...###X###...##X.......#.............#.#...#XX.##
##X#X#X#X#X#X.X#X#X.X#X#X.X.X#X.X.X#X.X.XXXXX.X.X.X#X.X#XXX#X.XXXXXXX#X#X.X#X#X#X#X#X#X#X.X.X.X#X.X#
#.....#...#...#...#...###.#.....#.#...#...#XX.#.#.....#XXX#X#...#X#X#.....#...#.....XX###.#.#.....##
#.X#X.X.X.X.X#X.X.X#X.X#X.X#X#X#X.X.X#X#X.X#X.X.X#X#X#XXXXX#X#X.X#XXX.X#X#X.X.X.X#X.XXX#X.X.X#X#X#X#
#.#X#...#.#...#.#.....#...#XX...X...#X#X#.X#X...#.....##XX###X#.#...#.....#.#.#...#...XX#.X.......##
#.X#X#X#X.X#X.X.X#X#X#X.X#X#X.X.XXX#X#X#X.XXXXX#X.X#X.XXXXXXX#X.X.X.X#X#X.X.X.X#X.X#X.XXX.XXX#X#X.X#
#...XX#...#...#.......#.#...#.#...#...#X#.#...#...XX#...XXXX#...#.#...#X#.#.#.....X...XX#...X#X#X.##
#XX.XXX.XXX.X#X#X#X#X.X.X.X.X.X#X.X.X.X#X.X.X.X.X#XXX#X.X#X#X.X#X.X#X.X#X.X.X#X#XXX.XXX#X#X.X#XXX.X#
#X#.#...XXX...........#.#.#.#...#...#...#...#...#XXX###.#...#.....#...#X#...#.......#.....X.......##
##X.X.X#X#X#X#X#X#X#X#X.X.X.X#X.X#X#X#X.X#X#X#X#X#XXX#X.X.X.X#X#X#X.X#X#X#X#X.X#X#X#X.X#X.XXX#X#X#X#
#...#...................#.#...#...#X#X#.............XX#...#...#X#X#.#X#.......#.....#.#...X##.....##
#.X#X#X#X#X#X#X#X#X#X#X#X.X#X.X#X.X#X#X#X#X#X#X#X#X.XXX#X#X#X.X#X#X.X#X.X#X#X#X.X#X.X.X.X#X#X.X#X.X#
#...........#...#...#X#X#.#X#.....###X#X#...#...#...X#X.....#...#...#...#.......#X#.#.#.....#.#...##
##XXX#X#X#X.X.X.X.X.X#X#X.XXX#X#XXX#X#XXX.X.X.X.X.XXXXX.X#X.X#X.X.X#X.X#X.X#X#X#X#X.X.X#X#X.X.X.X#X#
####X.....#...#...#...#...X.......#X###X#.#...#...#XXXX...#...#.X...#.###...#...#...#.....#...#...##
##XXX.X#X.X#X#X#X#X#X.X.X#X.X#X#X.XXXXX#X.X#X#X#X#X#X#X#X.X#X.X.XXX.X.X#X#X.X.X.X.X#XXX#X.X#X#X#X.X#
#.....##X.............#.....#.....X#XXX##...............#...#...#...#.....#...#.#.#X#.....#XXXX...##
#.X#X#XXXXX#X#X#X#X#X#X#X#X#X.XXX#XXXXXXX#X#X#X#X#X#X#X.X#X.X#X#X.X#XXX#X.X#X#X.X.X#X.X#X#X#XXX.X#X#
#.......................#.....#X###X#.......#.......XX#...#.XXXXX.....XX#.#.....#...#.#...#XXX#...##
#XX#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X.X#X#X.X.X#X#X.XXX#X.X.XXXXXXXXX.XXX.X.XXX#X#X.X.X.X.XXX#X#X.X#
##X#XX#.................X...#X###X###...#...#...#...#X#XX...##XXXXX##.###.#.#XXXX...#...#...X...#.##
#XX#XXX.X#X#X#X#X#X#XXXXXXX.XXX#XXX#X#X.X.X#X#X.X.X#X#XXXXX#X#X#X#X#X.XXX.X.X#XXX.X#X#X#X#X.X.X.X.X#
#.....#.............#...#XX.#X#XXX#X#...#.....X.#...XX##X##...........##X...X##X#...........#.#.#.##
#.X#X.X#X#X#X#X#X#X.X.X.X#X.XXXXXXX#X.X#X#X#X.X.X#X.X#X#XXX.X#X#X#X#X#XXX#XXX#X#X#X#X#X#X#X#X.X.X.X#
#.###.........#.....#.#.....X...#X#X#.....#...X...#...#X#...###...............................#.#.##
#.X#X#X#X#X#X.X.X#X#X.X#X#X#X.X.XXX#X#X#X.X.X#XXX.X#X.XXX.XXXXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#
#...........#...#.....XX#.....#.#X###.....X.......###.....##X##...#.........#.........#.......#...##
##X#X#X#X#X.XXX#X.X#XXXXX.X#X#X.X#X#X.X#X#XXX#X#X#XXX#X#X#XXXXX#X.X.X#X#X#X.X.X#X#XXX.X.X#X#X.X#X#X#
#...........#X#X#.......X.#...#.......#...#XX##...##X#X#XX##XX#X#.#...#X#X#...#...XX#.#.#...#...X###
#.X#X#X#X#X#X#X#X#X#XXX.X.X.X.X#X#X#X#X.X.X#X#X.X.XXXXXXXXXXX#X#X.X#X.X#X#X#X#X.X.X#X.X.X.X.X#X.XXX#
#.............#X#...X##.#.#.#.#...#X#X#.#.......#.#X###XX#X###X##.....#.....#XX.#...#...#.X.....#X##
##X#X#X#X#X#X.X#X.X.X#X.X.X.X.X.X.X#XXX.X#X#X#X#X.X#X#XXXXX#XXX#X#XXX#X.X#X.X#X.X#X.X#X#X.XXX#XXX#X#
#.........#...###.#.....X...#...#...#X#.......XXX...#...#...X.....##X...#X#.XX#...#...#X#.#XXXXX####
#.X#X#X#X.X.X#X#X.X#XXXXX#X#X#X#X#X.X#X#X#X#X.X#XXX.X.X.X.X.X.X#X.XXX.XXX#X.X#X#X.X#X.XXX.X#X#X#X#X#
#.....#...X.###X#...#XX.......X#X...#.........##X##...#...#...#XX.X##.#XX##.#...#.#...#X#.#.....#X##
##X#X.X.XXX.X#XXX#X.X#X.X#X#X.XXX.X#X.X#X#X#X#X#X#X#XXX#X#X#XXXXX.X#X.X#XXX.X.X.X.X.X#X#X.X.X#X.X#X#
#X#...#.X...#...#XX.....#.....###...X...#.........#X#X###...#XX##...#...X...#.#...#.......#...#...##
#XX.X#X.X.X#X.X.XXX#X#X#X.X#X#X#X#X.XXX.X.X#X#X#X.X#X#X#X.X.X#X#X#X.X#X.X.X#X.X#X#X#X#X#X#X#X.X#X.X#
###...#.X.....#.....#.....#X##XXX...#X#.#.......#.........#.......X.....#.....#...............#...##
#XX#X.X.X#X#X#X#X#X.X.X#XXXXXXXXX.X#X#X.X#X#X#X.X#X#X#X#X#X#XXX#X.X#X#XXX#X#X#X.X#X#X#X#X#X#X#X.X#X#
..X##.#...#.....#...#.###XX#X###X.###...#.....#...#X#X#.....#XXX#.XX##X##.......#.............#...##
#.X#X.X#X.X.X#X.X.X#X.X#X#X#X#XXX.X#X.X#X.X#X.X#X.X#XXX.X#X.X#X#X.X#X#XXX.X#X#X#X.X#X#XXX#X#X.X#X.X#
#.#XX...#...XX#...#X#.....#...XX#...#...#...#...#.##XX#...#.......##XX#X#.##XXX...#...#X#.....#XX.##
#.X#XXX.X#XXX#X#X#XXX#X#X.X.X.X#X#X.X#X.X#X.X#X.X.XXXXXXX.X#X#X#X#XXX#X#X.XXXXX.X#X.X.X#X.X#X#XXX.X#
#...#X#.#.......#XX#X#XX#...#.....#.XXX...#...#.#.#X##XXX.........X#X##...XXX#X...#.#.#X#.....#...X#
##X.X#X.X.X#X#X.X#X#XXXXX#X#X#X#X.X.XXX#X.X#X.X.X.X#X#X#X#X#X#X#X.X#XXX.X#X.XXXXX.X.X.X#X#X#X.X.XXX#
###...#.#...XXX...#XXX#####...#...#.....#...#.#.#.#X#.....#...#...##X##.....#XXXX...#.....##X...####
##X#X.X.X#X.X#XXX.X#X#XXX#X.X.X.X#X#X#X.X#X.X.X.X.X#X.X#X.X.X.X.X#X#X#X#XXXXX#X#XXX#X#X#X.X#XXX#X#X#
#.....#.#...X#XX#.......XXX.#.#.XXX##X#...#...#.#...#...#...#.#...#XX#X#X...X##...........#XX...#X##
#.X#X#X.X.X#XXX#X#XXX#X.X#X.X.X.XXX#X#X#X.X#X#X.X#X.X#X.X#X#X.X#X.X#X#XXX.X.XXX.X#X#X#X#X#X#X.X.XXX#
#.......#.......XXX##...#...#...##X#X##X#...#X#...#...#.....#...#...#X#X#.#.#X#.#...#...#...#.#.#X##
#XX#X#X#X#X#X#X.X#XXX.X#X.X#X#X#X#XXX#X#X#X.X#X#X.X#X.XXXXX.X#X.X#X.XXX#X.X.X#X.X.X.X.X.X.X.X.X.X#X#
#XX.............#XX#X.....#...............#...#XX...#...X##...#.....XX#...#...#...#.#.#.#.#.#.#...##
##X.X#X#X#X#X#X#XXX#X#X#X#X.X#X#X#X#X#X#X.X#X.X#XXX.X#X.X#X#X.X#X#X#X#X.X#X#X.X#X#X.X.X.X.X.X.X#X.X#
#...#.........#.............#...........#...#.#.....#...X#XX#...#.......#...#.....#.#.#...#.#.#...##
#.X#X.X#X#X#X.X.X#X#X#X#X#X#X.XXX#X#X#X.X#X.X.X.X#X#X.XXXXXXX#X.X.X#X#X#X.X.X#X#X.X.X.X#XXX.X.X.X#X#
#...#.......#...#.............##X.....#.....#.#.......#X#...#...#...#...#.#...XX#.#...#...X...#...##
##X.X#X#X#X.X#X#X.X#X#X#X#X#X#XXX.X#X.X#X#X#X.X#X#X#X#X#X.X.X.X#X#X.X.X.X.X#X.X#X.X#X#X.X.XXX#X#X.X#
#XX.......#.#X#X#.#X#...#...#...#...#.........#...........#...#...#...X.#...#.....#X#X#.#...#.....##
#XX#X#X#X.X.XXXXX.X#X.X.X.X.X.X.X#X.XXX#X#X#X#X.X#X#X#X#X#X#X#X.X.X#X#X.X#X.X#X#X#XXX#X.XXX.X.X#X#X#
#.........#.XX#...##X.#...#...#.....##X.......#...#.............#...#X#.#...#X#X#.......#XX.#.#...##
#.X#X#X#X#X.X#X.X#X#X.X#X#X#X#X#X#X#XXX.X#X#X.X#X.X.X#X#XXXXXXX#X#X.X#X.X.X#X#X#X.X#X#X#X#X.X.X.X.X#
#...........###...XX#.................X.....#...#.#...#XXXX##X#...#.....#.......#...###X###.#...#.##
##X#X#X#X#X#X#X#X.XXX#X#X#X#X#X#X#X#X.X#X#X.XXX.X.X#X.XXX#X#X#X.X.X#X#X#X#X#X#X.X#X.XXX#X#X.X#X#X.X#
#.................##XX#.....X#X.....#.###X#.XXX...XX#.XXXX#X#...#...#...XX###XX...#.#XXX##X...#...##
#.X#X#X#X#X#X#X#X#X#XXX.X#X.XXX.X#X.X.XXXXX.XXX#X#XXX.XXX#XXX.X#X#X.X.X.XXX#X#X#X.X.X#XXXXX#X.X.X#X#
#.....#.................###.#...#...#.....#.#X#X#.....#.......#...#...#...#X#.....#.......XX#.#.#X##
##X#X.X.X#X#X#X#X#X#X#X#XXX.X.X#X.X#X#XXX.X.X#X#X.X#X#X.X#X#X#X.X.X#X#X#X.XXX.X#X#X#X#X#X.X#X.X.X#X#
#XXX#...#...#...#.......#XX...#X#.....XX#.#.#...#...###.....#...#.....###...X.#X#XX#XX#...#...#...##
#XX#X#X#X.X.X.X.X.XXX#X.X#X#X#XXX#X#X.X#X.X.X.X.X#X.X#X#X#X.X.X#X#X#X.X#X#X.X.X#X#XXXXX.X#X.X#X#X.X#
#X#...#...#...#...X#X##.....#...#...#...X.#...#...#...#...#...#.....X.....X...X##XXX#...XX#.#X#...##
##X.X.X.X#X#X#X#X#X#X#X#X#X.X.X.X.X.X#X.X.X#X#X#X.X#X.X.X.XXX#X.X#X.X#X#X.XXXXX#X#XXX.XXX#X.X#X.X#X#
#...#...XX#...........#...#...#...#.....X.#XX...#...#...X.#X#...#...#X#...XX#...#...#...X...###...##
#.X#X#XXX#X.X#X#X#X#X.X.X.X#X#X#X#X#X#XXX.X#X.X.X#X.X#XXX.X#X.X#X.X#X#X.X#X#X.X.X.X.X#X.X.X#X#X#X.X#
#.........#.#.......#...X...#.........#XX.....#.#X#.#...X...#...#...#...XXX##.#...#.....#...#...#.##
##X#X#X#X.X.X.X#X#X.X#XXXXX.X.X#X#X#X.XXX#X#X#X.XXX.X.X.X#X.X#X.X#X.X.X#XXXXX.X#X#X#X#X#X#X.X.X.X.X#
#.........#...#.....#X##X##.#.#.......#.....###.XXX...#...#.....X#X.#.#...XX#.............#...#...##
#.X#X#X#X#X#X#X.XXX#XXX#XXX.X.X.X#X#X#X.XXX.X#X.XXXXX#XXX.X#X#X#XXX.X.X.X.X#X#X#X#X#X#X#X.X#X#XXX#X#
#...............XX#XX######...X.........XXX.....##X##X#XX...........#...#.................XX##XX####
##X#..

maze4

##################################.#################################################################
#.......X.....#....###XXXX#XXX#XX..#.............#.............#......#XXXX#X#XX#XX####XX#XXXXXXX##X
#XXX##X...###...##.X#XXXXX#XXXXX#.#..###########...###########...####.#XXXX###X##XX###XXXX#XXXXXXX#X
#XXXXXX###...###...XX#XXXX##XXXX#...#.....#.....###...........###.....XXXXX#X#XX##X#....X###XXXXXXXX
#XX##...#..#..#..##...##XXX#XXXXX###..###...###..#..#########.....####XXXXXXX...XXXX.##....#XXXXXX#X
#X#XX.#...###...#...#.XXXX#XXXXXXXX#.#...###...#...#.........#####...XXXXXXXX.#....X..####.XXXXXXXXX
##XX#..###...###..###..XXX##XXXXXXX..#.#..##.#..###..#######.......#.XX#XXX...####..#.#....#XXXX...#
####XX.#...#.....#...#.XXXXXXX#XXX#.##..#..#..#..#..#...#...#######..XXXXX#.##...##...#.###XX#X..#.#
#####X...#########.#.#.XXXXX#X#XXX#..##..#..#..#...#..#.#.#.........XX####X.#..#..#####..#......##.#
####XXX##...#......#.#.XX#XXXXXXXX#X...#.##..#..###..#..X..########XXX#####.#.###.#....#...#######.#
#####XXX#.#...####X#...XXXXX#XXXXXX#X#.#...#..#.....#..XXX...#.....##X#####...##..#.#X..###........#
######XXX.####....XX##XXXXXXXXXXXX#X#..###..#..#####..X#XXXX.#.###.X#X#X##XX#X...##.XXX...#.########
#X####XX..#....##.XX#XXXX...XXX##XXXX.#...#..#.....#.X#X#XXX.#...#.XXXX#XXXXXX.##...#XXX#.#........#
#XXX##XX.##.###...X#XXX...#.#X#X##XX#.#.#..#..####.#.#X#XXXX..##.#.XXXXXXX#XXX....XXX#XX..########.#
#XX###XX..#...#.##XXXX..##..##X#XXX#X.#..#..#.##...#.###XXXXX..#.#...X#XXX###X#XXXXXXXXX.#.........#
#X###XXXX.###.#........###.X#XXX#XX#X.##..#.#..#.###.XX#XXXXXX.#.###..XXX####XXXX#XXX#...#.#########
#XXXXXXXX..#..#########....XXXXXXX#XX...#.#..#.#.....XXXXXXXX..#....#..XX#####XX#XXXXX.###.........#
##XXXXXX#X...#..........XXXXXXXXX###XXX.#..#.#.X##XXX#XX#XXX..#####..#.XXX##XXX##XXXXX...#########.#
###XXX....###..###########XXXXXXX##XXX#..#.#...XXX##XXXXX##X.#....##.#..XX#XXXX#XXXXXXX#.#.........#
#....#.##.....#...........XXX#XXX####XXX.#..##XXX#XXXXXXX##X...##.##..#..X#XXX#XXXXXXX...#.#########
#.##.#...#####..#########.....XX######XX..#.###X#X##XXXXX#XXX##...###.##..X##XXXXXXXX..###.........#
#..#..##.......#.........####.#X#####XXXX...#X#XXX##XXXXXXX#....##....###.#XX#XXXXXXX.#...########.#
##..#...#######..#######......#XX####XXXX###XXXX#XXXXXXXXXXX.###...####...XXXXXXXXXX..#.#........#.#
###..##.........#.......####XXXX#XX#XXXX...XXXXX#XX#XXXXXXX..#...##.....XXX#XXXXXXXX.#..########...#
####...#########..#####......X#X##XXXXX#.#..XXX####XXX#XXX..#..##...###XXXX##X#X#XX#.#.#........####
#...##...........#.....#####.#XXX#XXXXX#..#.XXXXXXX....X...#..#...##.......#XXX#XXX#.#...######....#
#.#...###########..###.......##X#X#XXXX#X.#.X#XXXXX.##...##..#..##...#####.XXX...XXX.#####.....###.#
#.###.............#...######XXXXX#XXXX#X..#.#...X#..#####...#..#...##...##.XX#.#.....#.....###...#.#
#....#############..#.....#XXXX#X#XXX#...#..#.#..#.#......##..#..##...#.#..XXX.######..####...##...#
####...............######.XXXXXXX#XXX#.###.#..##.#...#####...#..#...##..#.XXX..#......#.....#...####
#...#################.....XXXXXXXX#XXX...#...###..###......##..#..##...#..XXX.#..#####..#######....#
#.#..#.............#..####XXXX#XX###XXXX..###...#.....#####...#..#...##..X###.#.#......#.......###.#
#..#.#.###########...#.....XX##XXX#####XX..##.#.######......##..#..####.XXX##.#...#####..#####...#.#
##.#...#..........###..###......#X###XXXXX.##.#........#####...#..#...#....XX..###......#.....##...#
#..####..########...#.#...#####.#X###XXXX#.##..########......##..#..#..###..##.#...#####..###..#####
#.#.....#........##...#.#....##.X#X##XXXX#...#..#.......#######.#..###....#....#.##......#...#.....#
#...####..######...####..#XX....XXXXXXXXX##X..#.#.#######.....#...#...###..####..#..#####..#..####.#
####.....#.....###.....#..XXXXX#XX#XXXXXXXX#X...#.........###..###..#....#......#..#......###...##.#
#....####..###....####..#.XXXXXXXXXXX#XXXX###X############...#.....#####..######..#..#####...##..#.#
#.###.....#...###.....#...XXXXXX#XXX###X#X#XXX##...........#.######.....#...#....#..##.....#...#...#
#.....#####.#....####..###XXXXX#XXXXXX####X#XXX..###########.#......###..##...###..#...#######..####
######......####.....#..#....X#XXXXXXXX#####XX..#..........#...#####...#..####....#..##.......#....#
#XX....#####...#####..#...##...XXXXXXXX####XXX.#..########..###......#..#......###..#...#####..###.#
#XX.###...#..#..#...#..#######.#XX###X###XX#X#.#.#........#.....#######..######....#..##.....#.....#
##X...#.#...XXX...#..#.........XXXX...X#X##XXX...#.######..#####.......#........###..#...###..X#X###
####X.#..###XXXX####..#########XXX..#.#XX#XX#XXX##.......#.......#####..########....#..##...#.XX#X##
#XXXX..#.#XXXXXX#...#.##.......#X..#..###XXXX#XX##X#####..#######.....#..........###..#...#.#..#XXXX
#XXXXX...XXXXXXXX.#...#..#####....#..XX#X#XX##XX##XX....#.........###..##########....#..###..#.XXX##
###XX##XXXXXXXXXX..###..#.....####..X#XXX##X#X#XXXX..##..#########...#............###..#...#...XX#X#
#XXX#X#XXXXX#XXXXX.....#..XXX...##.X#####XXXXXX.....####.....#...#.#..############....#..#..###XXX##
#XXXX#XXX#XX#XXXXXXXX##..XXXXXX....X####XXXXX##.####....####...#.#..#..............###..###..#XXXXXX
#X#XXX...XXX...XXXXXX...XXXXXXX#X###X#X#XXX...#..#...#X.....###..##.###############....#...#.#XXXXXX
#XXXXX.#..X..#.#XX#X#.XXXXXXXXXXX###XXXX....#..#...##X#X#XX...#.##..#.......#.......####.#...XXX#XXX
#XXXX..##...#..XXXX#..XXXXXXXXX...#XX##X.#####..###...XXXXX#X.#....#..#####...######...#.####XX####X
#XXX..######..###XXX.XXXXXXX....#.XX...#..#...#...#.#..XXXXXX..####..#.....###...###.#...#...#X#XXXX
#XX#.#.......#...XX#..XXXXXX.####....#.##.#.#..##.#..#.XXX#XXX..###.#..###..##.#...#..###..#.##XXXX#
#XXX.#.#######.#....#..XXXXX.#...####..#..#.##..#..#.#..##X...#...#.#.#...#..#..##..#.....#..XXXXXXX
#XX..#......##.####..#..X#XX.#.#....#.#..#..###..#...##.#X..#..##...#...#.#X..#...#..######.XXXXXX#X
##X.#######....#...#..#.XX...#..###.#...#..#...#.####...X..###...#######..X#X.###.##.#...#..#XXXXXX#
###.###....#####.#..#...#..####...#..###..##.#.#.#....XXX.#...##..#......XXXX..#..#..#.#.#.##XXX#XXX
###.....XX...##..##..###..#....##..#.....#...#.#...####X#...#...#...###XXXXXXX...#..##.#.#..##XXXXX#
####XXXX##XX.#..XXX#.....#..##...#..#####..###..####...X#######..###...#XXXXXXX##..#...#.##...X#XXX#
####XX#......#.XXXX######..#####..#..#....#...#..##..#.#X#.....#.....#.#XXX##XXX..##.XXX...##.X#X#X#
#####X#.######.X#XX.......#.....#..#...####.#..#....##.#XX.###..######.XXXX#XXX#.#...XXXXX....###X##
####XXX....#...#X##.######..###..#..###...#..#..####...X#X....#...##...XX#XXXXXX...XX###XX##X##X##XX
##XXX#XXXX...XX#X#X..#.....#...#..#.....X..#..#..##..XX##XX##..#X....XX##XXX###XXXXX#XX#XX#X#XXXXX##
##XX###XX###XXXXXXXX...####..#..#..XXX#X#X..#..#..#.X###XX...#.#XX#X##XXX#X###X##XXXXXXXX##XXXXXX#XX
#XXX#XXXXXX#X#X#X#X####.....###..#.XXXX###X..#..#.#.XX###X.#...XXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##X#X
#X#XXXXXXXXX#XX##XXX#...####...#.#.X###X#XXX..#.X...XXX....###X#XXXXXXXXX#XXXXXXXXXXXXXX...XX...#XX#
#XXXXXXXXXXX#XXX#XX#X.##.....#.#...#X#XX#XXXX...XXX##X..#####X###XXXX#XXXXXXXXXXX###XXX..#....#.XXXX
#X#XXXX###X#X#XXXXXXX....#####..##XXX##XX#XX###X#X#XX..#.....X#####XXX#XXX#XXXXX###.....#######.XX##
#XXXXXXX#XXX#XXXXXXX#####.....#..#XX#X##XX#XX#XXXXXXX.#..###.X######XX#XXX##XXXXXX#.####.....##...XX
#XXXXXXXXXXX#XX#XXXX......###..#.XXXX###XX#XX##XXXX#X...#....#X#####X#X#XX#X#XXXXXX..#...###.####..X
#XXXXXX#XXXXXXXXXXX..#####...#...XXXXX#XXXXXX##XXX######..###X#########XXXXXXXXXXXXX.#.####..#...#.X
#XXXXXXX#X##XXXXXXX.#......#..#####XX#.....XX##XXXXX.....###X###XX#XXX#XXXXXXX#XXXX..#...##.#..#.#.#
#XXXXX###XXX##XXX...#.#######....XXXXX.###..XX#XX#X..####...XXX##XXXXXXXX#XXXXXXXX..####.#..#.XX...#
##XXXX##XXXX...X#.##..#.....####.XX#XX...##.XX#X#X..#.....#....XXXXXXXXX##XXXXXXX..#.....X.#..#XXX##
##XXXX#XXXXX.#..#....#..###......X######.#..X......#..########..#X#XXXXX....XX#X#.##.###XX...XXXXX##
######XXXXX#..#..####..#...#####XXX#...#.#.#..#####..#........#.#XXXXXXX.##.X##XX..#....XXX#XXXXX###
######X##XXX#..#......##.#......#XXX.#.#.#...#......#..######...XXXXX#XX..#...##XX..###.#XXXXXXXXX##
######X###X###..########..X#XX#.#....#.#..###..#####..#......###...XXX#X#.###.#XXX#.#...###XXXXXX#XX
#####XX#XXX...#.##......#.XXXXX...####..#.....#......#..####.#...#.X#XX#..#...X#XX..#.##...X##X#XX#X
####XX###XX.#...#..####.#..XX#XX###...#..######.#####..#...#...###..XXX#.##.##.....#..#..#......XX#X
####XX#XX#X..###..##....##.#XX#...#.#..#......#...#...#..#..###...#..XXX..#..#.####..#..#######....#
#X#XXXXX#X#X.....##..#####.#XX#.#.#..#.######..##...##..###...#.#..#.XXXX..#...#....#..#.......###.#
#XXXXXXXXXX#######..#...#..XX#X.#..#.#.......#...###...#...##.#..#.#.....#..###..###..#..#####.....#
#XXXXXXXXXX........#..#.#.XXX#X..#...#######..##.##..##..#..#..#.#..####..#...#.#....#..#.....######
#XXXXXXXXX#.#######..#..#.X#X##X.####.......#....#..#...###..#...##.#...#..##.#...###..#..###......X
#XXXXXXXX##..#......#..#..X...X#..##..#####..####..#..##...#.####...#.#..#..#..###....#..#...#####.X
#X#XXXX#XX##...#####..##.XX.#...#....#.....#..##..#..#...#.#......###..#..#..#...#.####.#..#.....#.X
##X#XXXXX...###......#...XX..##..####..###..#....#..#..###..######...#.##..#..##.#....#.#.######...#
###X#XXXX.#.#...######.##XXX...#..##..#...#..####..#..#...#........#.#...#..#.#..####...#.......####
###XXXXXX.#...##.....#..#XX#XX..#.#..#..#..#......#..#..#.##########..##.##.#...##...##########..###
###XXXXXX..###...###..#..XXX#XX.#...#..###..######..##.##..#........#....#..####...#...#.......#...#
#X#XX#XXXX.....##...#..#..XXXXX..###..#...#........###...#...######..#####.#.....#####...#####..##.#
##XX...X#XX#####..#..#.##.#XXXXX.#...##.#..########...##.####......#.......#.####.....###.....#....#
#....#...........###...##.XXXXXX...XXX#..#..........#....#....XXXX..########......###.....###.##X###
#.###############...#####.XXXXX###XXX#XX.################..X#XXXX#X........#######...#####....XX#XX#
#.....

maze5

##############.#####################################################################################
####...###...#....#X......#...#...###...###...#....########X....#...##...#...XX...###...###...#...##
####.#..##.#..###.XX.####...#.#.#..##.#..##.#...##.###X###X..##...#.##.#...#.X#.#..##.#..##.#...#..#
###X..X..X..X..X..XX.X##X##X#.X..X..X..X..X..X##X..X#XX##X#.X##X##X..X..X##X..X..X..X..X..X..X##X#.#
#...#..#..#..#...###..#.....#..#..#..#..#..#..###.#XX#...#X..###...#..#..####..#..#..#..#..#.#...#.#
#.#..#..#..#..###...#...#X#..#..#..#..#..#..#..##.#X#..#.#X#..##.#..#..#..####..#..#..#..#...#.#...#
#..X..X..X..X..X#.X..X##X##X.#X..X..X..X..X..X..X..X#.X#.X#XX..X..X..X..X..X##X..X..X..X..X##X.#X###
##..#..#..#..#..#..#..##XX...###..#..#..#..#..#..#..#..#...X##..#..#..#..#..####..#..#..#..#X#.#...#
###..#..#..#..#..#..#..###.##...#..#..#..#..#..#..#..#..##....#..#..#..#..#..####..#..#..#..XX...#.#
###X..X..X..X..X..X..X..X#.X..X.#X..X..X..X.#X..X..X..X..X##X..X..X..X..X..X..X##X..X..X..X..X##X..#
#...#..#..#..#..#..#..#..#...##...#..#.##...###..#..#..#.#...#..#..#..#..#..#..####..#..#..#....#.##
#.#..#..#..#..#..#..#..#..##XX###..#...###X#...#..#..#...#.#..#..#..#..X..#..#..####..#..#..###.#..#
#..X..X..X..X..X..X..X..X..XX#X##X..X##X#XX#.X..X..X.#X##X..X..X..X..X.#X..X..X..X##X.#X..X..X..X#.#
##.##..#..#..#..#..#..#..#..###...#..XX###XX..#..#...#...X#..#..#..#...#X#..#..#..###.###.##.#.##..#
#..###..#..#..#..#..#..#..#.....#..#..X##...#..#..#XX..#.XX#..#..#..###X###..#..#..##.###.#..#..#.##
#.#X##X..X..X..X..X..X..X..X##X##X..X..X#.X..X..X..XX.X#.XX#X..X..X..XX#X##X..X..X..X..X#.X.#X#.X..#
#..#...#..#..#..#..#..#..#..#X#X###..#..#..#..#..#..X..#..#X##..#..#.#XX#...#..#..#..#..#.#.....##.#
##.#.#..#..#..#..#..#..#..#..#X#...#..#..#..#..#..#..#..#..####..#...#X##.#..#..#..#..#...##XXXX##.#
#..X..X..X..X..X..X.#X..X..X.#X#.X..X..X..X..X..X..X..X.#X.#X##X.#X##X#XX.#X..X..X..X..X##X##XX#X#.#
#.###..#..#..#..#...###..#...###..#..#..#..#..#..#..#...#X.#...#.####...#.###..#..#..#.#...###...#.#
#....#..#..#..#..###...#..###...#..#..#..#..#..#..#..###XX...#.#......#.#.####..#..#...#.#..##.#...#
###X..X..X..X..X..X#.X..X..X#.X..X..X..X..X.#X..X..X..XXXX#XX#.X##XX#X#.X..X##X..X..X##X..X..X..X###
#...#..#..#..#..#..#..#..#.#X..#..#..#..#...###..#..#..X#XX#X#..###XX##..#..####..#..XX##..#..#..###
#.#..#..#..#..#..#..#..#...XX#..#..#..#..###X###..#..#..#X###X#..###...#..#..####..#..X###..#..#..##
#..X..X..X..X..X..X..X..X##XX#X..X..X..X..XX#XX#X.#X..X..X#XX##X..X#.X..X..X..X##X..X.#X##X..X..X..#
##..#..#..#..#..#..#..#..###...#..#..#..#...#...#.XX#..#..XX#...#..#..#..#..#..####.#.#X...#..#..#.#
###..#..#..#..#..#..#..#..##.#..#..#..#..##...#...XX##..#..##.#..#..#..#..#..#..###...X#.#..#..#...#
###X..X..X..X..X..X..X..X..X..X..X..X..X..X##X##XXXX##X..X..X.#X..X..X..X..X..X..X##X##X..X..X..X###
#...#..#..#..#..#..#.##..#..#..#..#.##..#..###...#X#...#..#...###..#..#..#..#..#.#....###.#X..#..###
#.#..#..#..#..#..#...###..#..#..#...###..#..##.#..##.#..#..###...#..#..#..#..#...#.##.###.X##..#..##
#..X..X..X..X..X..X##X##X..X..X..X##X##X..X..X..X..X.#X..X..X..X..X..X..X..X..X#XX..X..X#.X##X..X..#
##..#..#..#..#..#..##X#X##..#..#..###X#X#..#..#..#...###.##..#.##..#..#..#..#..##X#..#..#..####.##.#
###..#..#..#..#..#..##X#X##..#..#..###XX##..#..#..#X#XX#...#...###..#..#..#..#..##X#..#..#..###.#..#
###X..X..X..X..X..X..X##X##X..X..X..X##X##X..X..X.#XXXX##X..X##XX#X..X..X..X..X..X##X..X..X.#X..X.##
#...#..#..#..#..#..#..###...#.##..#..###...#..#...##X#X...#....#XX##..#..#..#..#...###.##...X#.##..#
#.#..#..#..#..#..#..#..##.#...###..#..##.#..#..###...##.#..###.##...#..#..#..#..##.....#####XX..##.#
#..X..X..X..X..X..X..X..X..X##XX#X..X..X..X..X..X#.X..X..X..X#.X#.X..X..X..X..X..X##X##X##X##XX.X..#
##..#..#..#..#..#..#..#..#...##X###..#..#..#..#..#.##..#.##.XX..#..#..#..#..#..#..###...###XXX#.#.##
#X#..#..#..#..#..#..#..#..##.#X#...#..#..#..#..#...###...##.#X#..#..#..#..#..#..#..##.#..##X###.#..#
##XX..X..X..X..X..X..X..X..X.XX..X.#X..X..X..X..X##X##X##X#.X##X..X.#X..X..X..X..X..X..X..X#XX#.X#.#
#XX##..#..#..#..#..#..#..#...X..##.#X#..#..#..#..##....###..#...#...###..#..#..#..#..#..#..###..#..#
#....#..#..#..#..#..#..#..###..#...X###..#..#..#....XX..##.##.#..###...#..#..#..#..#..#..#..##.##.##
#.#X..X..X..X..X..X..X..X..X#.X..X##X##X..X..X..X##X##X..X..X..X..X#.X..X..X..X..X..X..X..X..X..X..#
#...#..#.##..#..#..#.##..#..#..#..###...#..#..#....#...#..#.##..#..#..#..#..#..#..#..#..#..#..#..#.#
###..#...###..#..#...###..#..#..#..##.#..#..#..###.#.#..#...X##..#..#..#..#..#..#..#..#..#..#..#...#
###X..X##X##X..X..X##XXXX..X..X..X..X..X..X..X..X..X..X..X##X##X..X..X.#X..X..X..X..X..X..X.#X..X###
#...#.#...####..#..##X#X##..#..#..#..#..#..#..#.#.#XX..#..#X#...#..#...#X#..#.##..#..#..#...###..###
#.#...#.#.....#..#.....#X##..#..#..#..#..#..#...#..#X#..#..##.#..#..###X#X#...###..#..#..###...#..##
#..X##X..X##X.#X.#X##X..X##X..X..X..X..X..X..X##X#.X#XX..X..X..X..X..X##X##X##X##X..X..X..X#.X..X..#
##.#...#..###.##.#...##.#...#..#..#..#..#..#..####.....#..#..#..#..#..##...##XX...#..#..#..#..#..#.#
##...#..#..##.##...#.#..#.#..#..#..#..#..#..#.....####..#..#..#..#..#....#.###X.#..#..#..#..#..#...#
###X##X..X..X..X##X..X.#X..X..X..X..X..X..X..X#XX..X##X..X..X..X..X..X##X..XXXX..X..X..X..X..X..X###
####...#.##..#..###.XX..##..#..#..#..#..#..#..##XX.#...#..#.##..#..#..#X#.##...#..#..#.XX..#..#..###
####.#...###..#.....#X#...#..#..#..#..#..#..#..#X#.#.#..#...###..#..#..XX....#..#..#...X##..#..#..##
###X..X#XX##X..X##X#XX##X..X..X.#X..X..X..X..X..X#.X..X..X##XX#X..X..X..XX#X##X..X..X#XX##X..X..X..#
#...#..#X#...#..#XX.....##..#.#..##..#..#..#..#..#..#..#....#XX##..#..#..###...#..#..###...#..#..#.#
#.#..#..X#.#..#..X#.###...#...X#.###..#..#..#..#..#..#..###.##...#..#..#..##.#..#..#..##.#..#..#...#
#..X.#X.XX..X..X..X..X##X.#X##XX.X##X..X..X..X..X..X..X..X..X#.X..X..X..X..X..X..X..X..X..X..X..X###
##.#.##...#..#..#..#..###.#XXX##..####..#..#..#..#..#..#.#.##X..#..#..#..#..#..#..#..#..#..#..#..###
#..#..###..#..#..#..#..##.##X###X.....#..#..#..#..#..#...#..#XX..#..#..#..#..#..#..#..#..#..#..#..##
#.#XX.X##X.#X..X..X..X..X..X##XXXX##X..X..X..X..X..X..X##X#.X##X..X..X..X..X..X..X..X..X..X..X..X..#
#..#X......###..#..#..#..#..##XX.....#..#..#..#..#..#....##.....#.##..#..#..#..#..#..#..#..#..#..#.#
##.##XX####...#..#..#..#..#..###.###..#..#..#..#..#..X#X...####...###..#..#..#..#..#..#..#..#..#...#
#..X#XX##X#.X..X..X..X..X..X..X#.X##X..X..X..X..X..X..XXXX.#X##X##X##X..X..X..X..X..X..X..X..X..X###
#.#...#...#.##..#..#..#.##..#..#..####..#..#..#..#..#..###.##...###...#.##..#..#..#..#..#..#..#..###
#...#.#.#...###..#..#...###..#..#.....#..#..#..#..#..#..##.##.#..##.#...###..#..#..#..#..#..#..#..##
###X#.X..X##X##X..X..X#XX##X..X..X##X..X..X..X..X..X..X..X..X..X..X..X##XX#X..X..X..X..X..X..X..X..#
#...#..#..##X#XX#..#..##XXX##..#..####..#..#..#..#..#..#..#..#..#..#.#X#X...#..#..#..#..#..#..#..#.#
#.#..#..#..##X##X#..#..###...#..#..####..#..#..#..#..#..#..#..#..#...#XX#.#..#..#..#..#..#..#..#...#
#..X..X..X..X##X#XX..X..X#.X..X..X..X##X..X..X..X..X..X..X..X..X..X##X#XX.#X..X..X..X..X..X..X..X###
##..#..#..#..#####XX..#..#..#..#..#..####..#..#..#..#..#.##..#..#..###....###..#..#..#..#..#..#..###
###..#..#..#..###...X..#..#..#..#..#..####..#..#..#..#...###..#..#..##.###...#..#..#..#..#..#..#..##
###X..X..X..X..X#.X..X..X..X..X..X..X..X##X..X..X..X..X##XX#X..X..X..X..X#.X..X..X..X..X..X..X..X..#
#...#..#..#..#..#..#..#..#..#..#..#..#..####..#..#..#.....XX##..#..#..#..#..#..#..#..#..#..#..#..#.#
#.#..#..#..#..#..#..#..#..#..#..#..#..#..####..#..#..####..X###..#..#..#..#..#..#..#..#..#..#..#...#
#..X..X..X..X.#X..X..X..X.#X..X..X..X..X..X##X..X..X..X##X..X##X..X..X.#X.#X..X..X.#X..X..X..X..X###
##..#..#..#...###..#..#...###..#..#..#..#..####..#..#..####.#...#..#.#....###.##.#.###..#..#..#..###
#X##.#..#..##X#X##..#..###...#..#..#..#..#..####..#..#..##..#.#..#...#X###....##.#.X#X#..#..#..#..##
#X#X..X..X..X#XXX#X..X..X#.X..X.#X..X..X..X..X##X..X..X..X.#X..X..X##XX#X..X##X#.X.XX##X..X..X..X..#
#...#..#..#..#...###..#..#..#...###..#..#..#..####..#..#.#...#.##..##X....###X#X...#....#..#..#..#.#
#.#..#..#..#...#..###..#..#...##...#..#..#..#..####..#...###...###..##.###...#X####..##..#..#..#...#
#.#X..X..X..X##X#.X##X..X..X#.X..X..X..X..X.#X..X##X..X##X##X##X##X..X..X#.X..X##X#.X##X..X..X..X###
#.###..#.##.#...#..XX##..#....X.###..#.##.#.#X#..####..###X...##...#..#....##....#..#XX##.X#..#..###
#.####...##.#.#..#..X###..##X#X..###...#..#.XXX#..####..#X#.#..#.#..#..#XX###XX#.#.##XX#..X##..#..##
#..X##X##X#.X..X..X..X##X..X#XX#.X##X##X.#X..X##X..X##X.#X#.X#.X..X..X..XX#XX#X..X..X##X.XX##X..X..#
##..###...#..#..#..#..####..####.#.....#...#.#...#..###..##..#..#..#..#...#...#.###.####..XX###..#.#
###..##.#..#..#..#..#..#XX#..###...###.###...#.#..#..###...#..#..#..#..##...#.#.....#####......#...#
###X..X..X..X..X..X..X..XXXX..XX#X##X..X##X##X..X..X..X##X..X..X..X..X..X##X#.X##XX#XX#X##X##X..X###
#...#..#..#..#..#..#..#.....#..XX#....#...#...#..#..#....##..#..#..#..#.....#.X...XXXX...##...#..###
#.#..#..#..#..#..#..#..####..#..##.###..X...#..#..#..###.###..#..#..#..###X...X.#..X##.#.##.#..#..##
#..X..X..X..X..X..X..X..X##X..X..X..X#.XX#X##X..X..X..X..XXXX..X..X..X..X#XXXXX.#X.XX#.X..X..X..X..#
##..#..#..#..#..#..#..#.....#..#..#..#.#X##...#..#..#...X##X##..#..#..#.##XX....#..###..#..#..#..#.#
###..#..#..#..#..#..#..####..#..#..#...X###.#..#..#..##XX##...#..#..#...X#X#.###..#...#..#..#..#...#
###X..X..X..X.#X..X..X.#X##X..X..X..X##X##X..X..X..X..X#XX#.X..X..X..X##XX#X..X#.X#.X..X..X..X.#X###
#...#..#..#...###.##.#.X#####.##..#..###...#..#..#..#.....#..#..#..#..##XX###..#..#..#..#.##.#.#...#
#.#..#..#..###....#..#.#X#....###..#..##.#..#..#..#..####..#..#..#..#..###...#..#..#..#...##.#...#.#
#..X..X..X..X#.X#XX.#X..XX.X##X##X..X..X..X..X..X.#X.#XX#X..X.#X..X..X..X#.X..X..X..X..X##X#.X##X#.#
##..#..#.##..#.#X##..##.##.#...####.##..#.##..#.#..#.X#XX##...###..#.##..#.##..#.##..#.###XX.....#.#
###...

maze6

###########
#...#....##
#.#.#.##..#
#.#.#...#.#
#.#..##..##
#..#...#..#
##..##..#.#
..#...#.#.#
#..##.#.#.#
##....#...#
###########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX...XXXXXXX
X#XXXX#XXXX#.XXX####
##XX#X##XX##..XXX###
##X#XX##XXX##.#XXX##
#XXX#X###XXX..XXX###
##XXXX##XXX#.##X#X##
####XXX###X#....XXX#
###X#XX#...####.##X#
#XX###XX.#...#..#XXX
XXX#X#X#..##...XX#XX
XXXXXX###...XX#XX#X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX#######XX###X#XXX
X#XX#XX############X
X#XX#XX#############
#...XX#############X
X.#..X####XXX######X
#.#X.X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX###XXXXXXX
#..XXX#XXXX##XXX#...
##.##...XX....XX#.##
#..##.#.XX.##..XX..#
#.#...#.#X...#.XX#.#
#.#.XX#...##.#...#.#
#.#.XXX##.##..##.#.#
#.#..XX#..###..#.#.#
#.##..XX.#...#.#...#
X..##.X#.#.#...XX##X
XX....##...#XX#XX#X#
X###########XXXXXXXX

maze9

##########X##########
#...#.....X...#.....#
#.#...###.X.#...###.#
#.#####...X.####....#
#....##.##X.##...####
####..#.....#..##...#
#...#..###X#..#...#.#
#.#..#....X..#..###.#
#.##..###.X.#..#..#.#
#...#.....X...###...#
###.######X##########

mazeA

####XXXXXX##XXXXXXXXXXXXXX#.####XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
#####XXXXXXXXXXXXXXXXXX#XXX...#X#XX##XXX###X#XX#XXXXXXX#######X############################XXXXXXX#XXXXXX################X#XXX####XXXXXX#XXXXXXXXXXXXX#XX................X#####X#X#####XXXXXXXXXX#X#####
######XX....#XXXXX#XX##XXXX##.XXX#X###X#X####X##XXXXXXXX######XX######X#X##################XXXXXXXXXX###X#######X######X###XX#X##XXXXXXXXXXXX....#XXXXXX..##############.X#####X#XX####XXXXX##XX#XXXXXXX
######X#.##.XXXXXX#XX#XXXXX...#XXX####XX###XX##XXXXXXXXX##X###XXX####XXXX###################XXXXXXXXXXX#XXXX##XXXXXX##XX##X###X#XXXXXXXXXX##X.##.XX#XXXX.#....#....#...#.X####XXXX#XXXXXXXXX#####XXXXXXX
X####X##..#...XX#XX###X#XX#.####XX#X#XX#XXXXX#XXXXX#XXXXX#XXX##XX####XXXX################X#XX##XX#XXXXX#######XXXX####XXXXX###X#XXXXXXXXXXX##.##..X##XX..#.##.#.##.#.#.#.#X##XXXXXX#XXXXXXXX######XXXXXX
X#####X##..##...XX###XXXXX#....#XXXX#XXXXXXX#XXXXXXX#XXXXX#XX##XXX#XX#X###############XXXXXXX...XXXXXXX####XXXXXXX###XXXXXXX#X#XX#X#XXXXXXX##.###.......##.##.#..#.#.#.#.#XX##X#XXXXXXXXXXX#######X####X
#X###....#...##....#XXXXXXX###.XXXXX#XXX#X#XXXXXXXX#XXXXXX##XXXXX#XXX#################XXX#X...#.XXXXXXXXXX#XXXXXX#X##XXXXXXXX#XXX##X#XXXXXXXX..###########..#..#.#.#.#...XXX##XX##XXXXXXXXX#############
##XX#.##..##...###.XXXXXXXX....X##XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX###############XXXXXXX##.###..XXXXX#XXXXX##XX#XXXXXXXXX#XXXXX#XXXXXXXXXX##X...#...##...#.##.#.#.#.XX#XX##XXX####XXXXXXXXX############
###XX.###...##...#.XXXXXXX..XX######XX##XXXXXXXXXXXXX#XX#XXXX#XXXXX#############XX#XXXXXX#X..###.#XXXX#XXXXXXXXXXXXXXXXXXX##XXX#XXXXXXXXXX#XXXXX.#.#..#.#.#.#..#.#...XXXX###XXX####XXXXXXXXX############
##XXX....##...##.#.XX#XXX..XXX###X#XXXX#XXXXX###XXXXXX#XXX#X##XXXX#X##########XX###X##X#XX#X.#...XXXXX####XXXXXXXXXXXXXXXX#XXX##XX#XX#XXXX##XXX..#..#.#.#...#.#..#XXXXXX###XXXXXXXXXXXXXXXXX############
##XXXX##...##....#...XXXX.##XXXXXXXXXXXXXX#X#XX#XXX#XXX##XX###XXXXXX##########XXX#XXXXXXXXX..#.###XXXXX###X#XXXXXXXXXXXX##XX#XXXXXXXX##XXXXXX#X.###.#...##XX#...X#XXXX#X###XXXXXXX#X#XXXXXX####XXXXX####
XXXXX#X###...#######.XXX..#XXXXXXXXX#XXXXX##X##XXXXX#XX#XXXXX##XXXXX#XX##########XXXXXXXXX#.##....XXXXXXXX###XXXXXXX##X#...XXX...X#XXXXXXXXXXXX.#...#XX#XXXXXX#XXX#XXXX#####XX#XX#X##XXXXX#####XXXXXXX##
#...#.....##.......#...X.##XXXXXXXXXX#XXXX......XXXXXX#XX##XXXX##XXXXXX#########X#XXXXXXXXX..####.XXXXXXX#X##X#X##X...#X.#.XXX.#.....XXXXXXXXXX.#.###XXXXXXX#XXXXX#XXXX###XXX#XXX###....X#X####XXXXXX#XX
#.#...###...######.###...###XXXXXXXXXXXXX#.####.XXXXXX#XX####X###XXXXXXX####X#XX#XXXXXXX#XXX.#....XXXXXX###XX....#..#.#..#.XXX..####.#XXXXXXX#X.#....XXXX##XXXXXXXX#XXX###XX...#X##X.##.XX####XXXXXXXX##
#.####...##...#....######......XXXXXX#X#XX.#....##XX...XX#XXX###XXXXXXXX###X#XXX#XXXX##X##X#.#.####XXXXXX##XX.##.#.#..#.#..####...#..#XXXXXX##..####..X#####XXXXXXX#XXXXXXXX.#.XXXX..##..X####XXXXX#XX##
#....#.#...##...#####.....####.#XXX#XX.....#.##X#X#X.#.XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X#.#.....XXXXXXXX...##.#.#.#..#.#....##.#.XXXXXXXXXX.#....#.XX###XXXXXXXXXXXXXXXXX.#..XX..####.X###XXXXXXX####
####...###...###......####.....XXXXX...####..##XXXXX.#.XXXXXX#XXXX###XXXXXXXXX#X#XXXXXX#XXXX..####..XXXX#XX.##...#.#.#.#..#.##.#..#..XXXXX#XX..#.##.#.XXX#XXXXXXXXXXXXXXXXX#.##....###...#X##XXXXX###X##
#...###...##.....#####.....####XXX...##...#.###XXXXX.#.X#XXX#XXXXXX##XXXXXXXXXXX##X#XXXXX#XXX.....#..XXXXX..##.###.#.#.#.#..#..#.###..XXXX....#..##.#.XXXXXXXXXXXXXX##XXX#X#.######....#XX###XXXXXX#XX##
#.#...#.#...#####......#####...XX#.####.#.#..........#..X##........X#XXXX#XX##XXXX...X##XXXXX####.##.XXXX..###...#.#.#.#.#.##.##.####.##X#.###..###.#.XXXXXXXXXXXXXXX#XXXXXX.#......###X###XXX#XXXXXXXX#
#..##...###.......#####....#.#.#X#..##..#.#############.XX#.######.#XXXXXXXX#......#...##X###X....#..#XX..#...##.#.#.#.#.#..#..#..#...XXXX.#...###..#.XXXXXXXXXXXXXXX##XXXX#.#.######XXX##XXX#XXXXXXXXXX
XX..####...#######......XX...#.X#XX..#.##.............#.XXX.#......X#XX#X...#.########.##XX#...###..#XX..##.#....#.#.#.#..#..#..#.#.###X...#.####..#..XXXXXXXXXXXXXXX#XXXX#X.#...#...#XXXXXXXXXXXXXX#XX#
XXX.#....X.....#...XXX##XXX#X#.XXX#X.#..##XX#########.#..X..#.#######X##X.#.#.#...#....X#XX#.###...####.###.#####..#.#..#..#..#.#.#..#...###....#.#..XXXXXXXXXXXXXX#XX##XXXX.###.#.#.XXX##XXXXX#XXXXXXXX
X##...XXXXXX#X.#.XX#XX###XXX#X..X#XX.##.XXX...........##...#..#....#X##X..#.#.#.#...XXX#XXXX..##.##...#...#.......##..#..#..#.#.#..#...##...###.#.#.XXX....XXXX#X#XX#...X#XX.#...#.#.#####XXXXXX#X#XXXXX
XX##XXXXX#X#XX...#XXXX####XX###..#XX....XX..###############..#..##.XXXX#.##.#.#..##XXXX#XXXXX..#..#.#..##..##########..#..#.#.#.##..###...#.....#.#..XX.##...X#X##XX#.#....X.#.##..#.#X#XXXX#X#XXX#XXXXX
X##XXX#X#X#...XX#X#XXXXX##XXX###.XXX#XXX...#................#..#...XXXX#.##.#..#...XXX#XXXXXX#..#.#..#...#......##...#..#.#.#.#...#..##.#########..#.X..####...XXXX#X..###...#.#..#..XXXXXX#XX###X#XX#XX
X##XX#...#..#..#XXX###X##XXXXX...###XX...##..###############..#..##XX#XX..#..#..##.##XXXXX#...#.#..#..##..#####..#.#..#.#.#.#..##..#..#..........#.#...##...##...XXX#X...###X#...#..XXXXXX...XX##XXX#XXX
XXXXX#.#...X##.#X##X###X#XXXXX.##......##...#................#..####X##XX.##..#.#..####...#.#.#..#..#...#......#...##.#...#..#...#..#..#########.#..#####.#..###.XX#X###.#...XXXXX.#X#XXX..#.XXXX###XXXX
XXXXXX..XX#XXX........#X#XXX...#..#####...##..###############..####X#XXXX..##.#.#.#...#.#.#.#..#..#..##.######..###...######..##..#..#..#......#..#.#...#..#..##......#..#.#.#XXX#....XXX.##..XX###X#XXX
XXXXX#XXX#XX#X#######.XX#X...##..#......##...#................#...#X#XXXXX.##.#.#.#.#.#.#.#..#..#..#..#.#.....#..##.##......#...#..#..#.#.####..#.#.#.#..#..#...#####...#..#.XXXXX###.X#X..##....#X#X#XX
XXX##XX##X#X...##.....#XX..##...#..#####...##..###############..#.X#XXXXXX..#.#.#.#.#.#.#..#..#..#..#.#...###..#....##.X##X..##..#..#.#.#.....#...X.#..#..#..##......###..##.#XXXX....#XXX...###.#X#X#XX
#XXXXX##.....#....#######.#...##..#......##...#................#..XXXXX#XXX.#.#.#.#.#.#..#..#..#..#.#..###...#.#####...XXX#X...#..#.#.#.#####..#XXX..#..#..#...#####.##..#...X#X...###...X##.##..XXX##X#
##XXXXX#.#########.....X#.#.##...#..#####...##..###############..##X#XXXXXX.#.#.#.#.#.##..#..#..#.#..#..##.#...#.....XXXX#XXXX..#.#.#.#.#....#.XXXXX..#..#.###.###...#..#..X#XX..###...#.....#..XXXX###X
XXXXXX#X........#..###..X...#..##..#......##...#................#...XXXXXXX.#.#.#.#.#...#..#..#.#..#..#..#.#####.XXX##XXXXX##XX.#.#.#.#.#.##...XX#XXX..#.#.#...#...##..#..XXXXX.###..#########.X#X##XX#X
XXX#XXXX#######...#...#..X###.#...#..#####...##..###############..#.XXXXXXX.#.#.#...###..#..#.#..#..#..#.#....##..X####XXX##XX..#.#.#.#.#...###X###XXX...#...XXX.##...#..XXXXXX...#.#...##...#..X#XXXXXX
XXX##XXX...#...###..#..#.XXXX...##..#......##...#................#..#X#X#XX.#...####...#..#.#.##..#..#.#.####..##.X###XXX##X#..#..#.#...###.....XXXXXX#XXX#XXXXX....##..XXXXXXXXX...#.#.#..#.##.#XXXXXXX
XXXXXX#X.#.#.#.....###...#XXX###...##.#######.##..###############..##XXXXXX..#####...X..#...#...#..#.#.#.#...#.#..#XX##XXX##X.##.#..####...####.XXXXX#X#XXXXXXXX####...X#X#XX#XXX###..#.#.#..##.#XXXXX#X
XXXXXXX#.#...############X#XX....####.....###....X................#...XXX#XX...##..XXXX.#######..#.#.#.#.#.#...#.#XXX#XXXXXX#..#.#.##....#......XX#X...XXXXXXX.......XX#XXXXXXXXXXX..#..#.#.##..XXXXXXXX
XXXXXXX#..###.....###...X##XX.###...#####.#X#XX#XX.###############..#.XXXX##XX....XXXXX.##.....#...#.#.#.#..###..XX#XXXXXXX##X.#.#..#.#########X##XX.#.#X#XX#X.#XXX#XXXX##XXXXX##XX.##.##.X....XXXXXXXXX
XXXXXXX#X.###.###...#.#.X#XX#.##..#.#.....X#XXXX#..#...............#..#...X##XX##XXXXX#....X#X..####.#.#.##.#...XXXXXXXXXXX#X..#.##.#....#.........X.#.X#XXXX..##XXXXX#XXXXXX#X#XXX..#..#..X#XXXXXXXXXXX
XXXXXXXXX...#....#X..##.XX#X#.##.##.#.#####XXXXX#.#..##############..#..#.XX#X#X#XXXXXX##XXX#XX....#...#.#..#.XXXXXXXXXXXXXX#.##....####...#######...#..XX#X#.###XXXXXXXXXXXXXX#XX##..#..#.X##XXXXXXXXXX
XXXXXXXXXXX..###.XXX....#XXXX..#.#..#...X####XX#X...#...............#..#..#X####XXX#XXXXXXXXXXXX#X..####...#..XXXXXXXXX######...#####...###.......#####.X#XX#.....XXXXXXXXXXXX......#..#...XX##XXXXXXXX#
X#XXXXXXXXXX.....X##XX#XXXXX#X.#.#.####.#X#X#XXXX###..##############..#..###XXXXX##XXXXXXXXXXXX#XXX....#####.XXXXXXXXXXX#X###XX.......X..##.#####.....#..#X#X####.XX#XXXX#XX#..####..#..X#XXX##XXXX#X#XX
X#XXXXXXXXXXX##XX....XX#X......#.#.#....#X#XXXXXXX##.#...#...#.......#..#...XXXXXX###XXXXXXXX##X#XXXXX.###...#XXX#XXXX##XX##XXXXXX###XXX..#.#....####..#.X#XX...#...XXXX#XXX#.##...#..#.XXXXX##XXXXXX#XX
XXXXXXXXXXXX#XX...##.XX#..#####..#.#.#####XXXXXXXXXX.#.#.#.#...######..#..#..XXXXXXX###X#XXXXXX#XXXXX#.....XX##XXXXXXX####X##XXXXX#XX#X#X.#...##.#...#.#..XX#.#.###..XX#XX#XX..#.#.##.#.XXXXX#XXX#XXX##X
#X#XXXXXXX...X..####...X.#......##.#....#...###XXXXX...#.#.#XXX##.....#..###.#XXXX#XXXX####XXXXXXXXXXXXX##XXXX#X#XXX#######X#XXXXXX####...####...#.#.#..#.XX#.#....#.#X#...XXX.#.#.##.#..XX##XXX##XXXX##
##XXX#XXX..#.X.#....##...#.#####...####...#.###XX#XXX#X#...XXXX##.####..#....#XXXXXXXXX######XXX##XXXXX##XXXX##X####X#######XXXXXXXX###.##...#.##..#..#...XXX.####.#.##..#.XXX...#.#..##.X###X#X##XXXX##
###X#XXX..##...#.##...###..#...#.###...###..X###XX#X#X#XXXXXXXXXX..#...#..###XX#XX##XXXXXX##XXXX#XXXXXXXXXXXX#######XXXX#####XXXXXX#X#X.##.#.#....###..####X..#....#.#..X#....###..X.###.#X#XXXXXXXXX###
####XXX#.######..####.....##.#...##..X.....XX##X####X##XXXXXXXXXXX.#.##..#.......XXX#XXX#XXXXXXXX####XX##XXXXXX#####XXXX######XXX#XXXX#....#.#####...#.......#..####.#.X#X#XX.....XX.....X#XXX#XXXXXX###
##XXX#X#..#.....#....#####...#####..##XX##XXX######X###XXXXXXXXXX..#..#.#..#####.#XXXXXXXXX##XXXX######XXXXXXXXX###XXXXXX####XXXXXX#X####XXX..#....#.########..#...#.#.#XXXXXXXXXXX#XX#X#XXXXXXXXXX#####
##XX###XX.#.####..##.......###.....#...XXXX#XX########XXXXXXXXXX#.###.#...#......XXXXXXXX###XXXXX#####..

Subtask #1

10.0 / 11.0

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

Subtask #2

11.0 / 11.0

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

Subtask #3

9.7442855008 / 11.0

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

Subtask #4

9.3271723103 / 11.0

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

Subtask #5

10.157808008 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is 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.0 / 11.0

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

Subtask #10

10.9583101943 / 11.0

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