Submission #996481

#	Time	Username	Problem	Language	Result	Execution time	Memory
996481		Pichon5	Maze (IOI10_maze)	Text	39.07 / 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

maze8

maze9

mazeA

• Subtask 1: 7.0794578438 / 11
• Subtask 2: 1.3606611974 / 11
• Subtask 3: 7.9113391023 / 11
• Subtask 4: 5.9429215862 / 11
• Subtask 5: 7.9726004537 / 11
• Subtask 6: 8.7992254357 / 11
• Subtask 7: 0 / 11
• Subtask 8: 0 / 11
• Subtask 9: 0 / 11
• Subtask 10: 0 / 11