Submission #925436

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925436	2024-02-11T15:50:22 Z	SanguineChameleon	Maze (IOI10_maze)	Text	36.1273 / 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

1.0616955572 / 11.0

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

Subtask #3

1.0345464624 / 11.0

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

Subtask #4

1.0876771376 / 11.0

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

Subtask #5

1.0495424287 / 11.0

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

Subtask #6

5.5047898079 / 11.0

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

Subtask #7

8.1113083079 / 11.0

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

Subtask #8

3.7926901907 / 11.0

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

Subtask #9

3.4551072946 / 11.0

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

Subtask #10

1.0299603658 / 11.0

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