Submission #330267

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
330267	2020-11-24T10:37:10 Z	dolphingarlic	Maze (IOI10_maze)	Text	66.1379 / 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

5.6298911739 / 11.0

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

Subtask #3

4.2315550972 / 11.0

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

Subtask #4

2.4238179646 / 11.0

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

Subtask #5

2.5199968621 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

9.526807029 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

1.8057876008 / 11.0

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