Submission #297416

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
297416	2020-09-11T14:37:11 Z	stoyan_malinin	Maze (IOI10_maze)	Text	26.3559 / 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#..

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

maze6

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

maze7

maze8

maze9

mazeA

Subtask #1

10.0 / 11.0

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

Subtask #2

2.4532962783 / 11.0

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

Subtask #3

2.8135199566 / 11.0

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

Subtask #4

1.9065579051 / 11.0

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

Subtask #5

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "" doesn't correspond to pattern "[\#\.X]{100}"

Subtask #6

9.1825428357 / 11.0

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

Subtask #7

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "" doesn't correspond to pattern "[\#\.X]{20}"

Subtask #8

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "" doesn't correspond to pattern "[\#\.X]{20}"

Subtask #9

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "" doesn't correspond to pattern "[\#\.X]{21}"

Subtask #10

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "" doesn't correspond to pattern "[\#\.X]{200}"