Submission #1088513

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1088513	2024-09-14T14:32:53 Z	StefanSebez	Maze (IOI10_maze)	Text	56.7699 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

8.9125093813 / 11.0

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

Subtask #2

1.3182567386 / 11.0

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

Subtask #3

6.0499251281 / 11.0

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

Subtask #4

3.8392818872 / 11.0

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

Subtask #5

5.6754460541 / 11.0

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

Subtask #6

8.7992254357 / 11.0

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

Subtask #7

7.0548023107 / 11.0

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

Subtask #8

6.0110088644 / 11.0

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

Subtask #9

8.0139412415 / 11.0

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

Subtask #10

1.0955075743 / 11.0

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