Submission #431636

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
431636	2021-06-17T13:56:04 Z	KoD	Maze (IOI10_maze)	Text	44.1409 / 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

maze8

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

7.9432823472 / 11.0

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

Subtask #2

6.5162839406 / 11.0

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

Subtask #3

5.8043019885 / 11.0

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

Subtask #4

3.1441264203 / 11.0

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

Subtask #5

3.3604698246 / 11.0

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

Subtask #6

7.7426368268 / 11.0

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

Subtask #7

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "" doesn't correspond to pattern "[\#\.X]{20}"

Subtask #8

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "" doesn't correspond to pattern "[\#\.X]{20}"

Subtask #9

8.5643085949 / 11.0

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

Subtask #10

1.0655261254 / 11.0

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