Submission #433875

#	Time	Username	Problem	Language	Result	Execution time	Memory
433875		Odavey	Maze (IOI10_maze)	Text	30.49 / 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: 1.0914403364 / 11
• Subtask 3: 1.0327614058 / 11
• Subtask 4: 0 / 11
• Subtask 5: 0 / 11
• Subtask 6: 8.7992254357 / 11
• Subtask 7: 0 / 11
• Subtask 8: 0 / 11
• Subtask 9: 9.5668558622 / 11
• Subtask 10: 0 / 11