Submission #520222

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
520222	2022-01-28T22:44:07 Z	rainboy	Maze (IOI10_maze)	Text	97.0923 / 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.#.#
##...#...##....X##########...X##............#####...........X###...#X.....#...#...###...XXX###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#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#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#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#
#.........................#XX#####X#XXX#..................XXXXXXXXXXXXX##X.................X##X#X##X
#..

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.....#.#
#...###...#...#X###...#...#...#...###...#...#...#...########X#...#...#...#...#...#...#....X###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#####X#X#XX#XXXXXXXXXXXXX###X...XXXXX##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.0521136934 / 11.0

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

Subtask #4

8.7952866853 / 11.0

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

Subtask #5

9.5455289693 / 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.0 / 11.0

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

Subtask #10

8.699357519 / 11.0

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