Submission #759719

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
759719	2023-06-16T16:03:49 Z	SanguineChameleon	Maze (IOI10_maze)	Text	76.8823 / 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

6.1766074368 / 11.0

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

Subtask #3

6.910349294 / 11.0

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

Subtask #4

4.27316832 / 11.0

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

Subtask #5

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

3.1951200424 / 11.0

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