Submission #796563

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
796563	2023-07-28T13:57:53 Z	I_Love_EliskaM_	Maze (IOI10_maze)	Text	61.4898 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

3.3942982483 / 11.0

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

Subtask #3

3.8681205463 / 11.0

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

Subtask #4

2.651551093 / 11.0

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

Subtask #5

3.2493762362 / 11.0

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

Subtask #6

9.1825428357 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

7.6596782348 / 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.3318054214 / 11.0

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