Submission #925442

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925442	2024-02-11T16:12:43 Z	SanguineChameleon	Maze (IOI10_maze)	Text	54.3886 / 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

2.8346536335 / 11.0

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

Subtask #3

1.7731684692 / 11.0

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

Subtask #4

1.7947336268 / 11.0

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

Subtask #5

1.1015393095 / 11.0

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

Subtask #6

8.7992254357 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

6.9519279618 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

1.1333367572 / 11.0

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