Submission #412980

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
412980	2021-05-27T22:12:43 Z	Antekb	Maze (IOI10_maze)	Text	77.8117 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

7.9432823472 / 11.0

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

Subtask #2

9.0312944096 / 11.0

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

Subtask #3

8.4771525784 / 11.0

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

Subtask #4

7.90678628 / 11.0

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

Subtask #5

7.7553249576 / 11.0

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

Subtask #6

8.4319092929 / 11.0

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

Subtask #7

4.3287612811 / 11.0

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

Subtask #8

9.0760052168 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

5.7087163088 / 11.0

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