Submission #463620

#	Time	Username	Problem	Language	Result	Execution time	Memory
463620		nonsensenonsense1	Maze (IOI10_maze)	Text	74.67 / 100	0 ms	0 KiB

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
###########################XX#X#XXXXXXX####################XXXXXXXXXX##XXX######X##########XXXXXXXX#

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

• Subtask 1: 10 / 11
• Subtask 2: 7.5465768672 / 11
• Subtask 3: 7.8342964277 / 11
• Subtask 4: 5.704925797 / 11
• Subtask 5: 6.1404471811 / 11
• Subtask 6: 10 / 11
• Subtask 7: 10 / 11
• Subtask 8: 7.6596782348 / 11
• Subtask 9: 9.7810305501 / 11
• Subtask 10: 0 / 11