Submission #431646

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
431646	2021-06-17T14:00:10 Z	KoD	Maze (IOI10_maze)	Text	48.0416 / 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#XX.###XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX#######XX###X#XXX
..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.0794578438 / 11.0

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

Subtask #2

2.6807110221 / 11.0

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

Subtask #3

4.2707091944 / 11.0

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

Subtask #4

6.2158424775 / 11.0

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

Subtask #5

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

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Output is incorrect - crushed square on a cornstalk

Subtask #8

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Output is incorrect - crushed square on a cornstalk

Subtask #9

9.5668558622 / 11.0

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

Subtask #10

3.6782481536 / 11.0

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