Submission #201974

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
201974	2020-02-12T23:28:33 Z	luciocf	Maze (IOI10_maze)	Text	56.8909 / 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.0654906794 / 11.0

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

Subtask #3

3.5933539676 / 11.0

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

Subtask #4

2.3754724611 / 11.0

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

Subtask #5

2.9730348497 / 11.0

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

Subtask #6

8.4319092929 / 11.0

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

Subtask #7

8.1113083079 / 11.0

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

Subtask #8

7.1224855849 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

2.0653801558 / 11.0

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