Submission #989211

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
989211	2024-05-27T18:13:03 Z	MilosMilutinovic	Maze (IOI10_maze)	Text	60.1178 / 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

3.2904098759 / 11.0

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

Subtask #3

4.0202216682 / 11.0

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

Subtask #4

1.000575812 / 11.0

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

Subtask #5

3.1710274389 / 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.4394819657 / 11.0

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

Subtask #9

8.3767764007 / 11.0

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

Subtask #10

2.2367393832 / 11.0

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