Submission #412382

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
412382	2021-05-26T18:53:27 Z	rainboy	Maze (IOI10_maze)	Text	58.3418 / 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

2.0953182709 / 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.4427796231 / 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