Submission #412374

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
412374	2021-05-26T18:19:00 Z	rainboy	Maze (IOI10_maze)	Text	56.8635 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

1.0592537252 / 11.0

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

Subtask #3

5.3088444423 / 11.0

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

Subtask #4

1.1297959147 / 11.0

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

Subtask #5

1.0004606231 / 11.0

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

Subtask #6

9.5825585496 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

8.6465350295 / 11.0

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

Subtask #9

8.9520619086 / 11.0

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

Subtask #10

1.1839499222 / 11.0

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