Submission #274737

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
274737	2020-08-19T14:51:54 Z	TMJN	Maze (IOI10_maze)	Text	76.9967 / 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

8.4576556685 / 11.0

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

Subtask #3

7.4730863419 / 11.0

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

Subtask #4

6.8667304544 / 11.0

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

Subtask #5

6.0034375873 / 11.0

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

Subtask #6

9.1825428357 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

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

3.3964532488 / 11.0

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