Submission #796391

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
796391	2023-07-28T11:04:37 Z	I_Love_EliskaM_	Maze (IOI10_maze)	Text	52.1224 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

2.9444216338 / 11.0

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

Subtask #3

3.7368012538 / 11.0

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

Subtask #4

2.2169198907 / 11.0

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

Subtask #5

2.805433638 / 11.0

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

Subtask #6

8.7992254357 / 11.0

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

Subtask #7

3.7649358068 / 11.0

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

Subtask #8

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

1.9167439563 / 11.0

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