Submission #925668

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925668	2024-02-12T07:17:03 Z	SanguineChameleon	Maze (IOI10_maze)	Text	89.5472 / 100	0 ms	0 KB

maze1

##X#######
##.X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########

maze2

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

maze3

####################################################################################################
#.XX#.........####.X..........#.......#......X#.....#.....#X...X#XX....#.....XX.......X#X.....#...##
##XXX#X.X#X#X.X#XXXXX.X#X#X#X.X.X#X#X.X.X#X.X.X.X#X.X.X.X.X#X#X.XXX.X.XXX.X.XXX.X.X#X.XXX.X.X.X.X.X#
#.....#.#.....XXXX.X#.......#.#.#.....#...#...#.#...#X#.#...#...#...#.#.X.#......##...#XX.###...#.##
#.XXX.X.X.X#XXX.X#XXX#X#X#X.X.X.X.X#X#X#X.X#X.X.X.XXX#X.X#X.X.X.X.X#X.XXX.X#X#X#X.X.X#X.X.X#X#X#X.X#
#..XX.#.#......XXX#XX...#X..#...#.##......#...#.#.#X..#...X...#.#...#...#...#...#.#...#...#.#......#
#.XXX.X.X#X#X.X#X#X#X.X.X#X.X#X#X.X#X.X#X#X.X#X.X.X.X.X#X.XXX#X.X.X.X.X.X#X.X.X.X.X#X.X.X#X.X.X#X#X#
#..#....#.....#.......#.XX#....##.XX#.#...#.#...#...#...#..X#....##.##......#.#.....#...#...X......#
#.X.X#X#X.X#X.X.X#X#X#X.X#X#X.X#X.XXX.X.X.X.X.X#X#X.X.X.X.X#X.X#X.X.X#X#X#X#X.X#X#X.X#X#X.X.XXX#X.X#
#....###....#.#.......#.....#...#..X#...#.#.#.#...#.#.#...#...#.....#......##.....#.#...#.X.....#..#
##X.X#X.X#X.X.X#X#X#X.X#X#X.X#X.X.X.X#X#X.X.X.X.X.X.X.X.X.X.X.X.X#X#X.X#X.X.X#X#X.X.X.X.X.XXX.X.X.X#
#...#.......XXX##X.X..#.....XX..#....#....X...#.#...#..X#X#.##....#....X#.........#...#...X.##..#..#
#.X#X.X#XXXXX.XXX#X.X.X.X#XXX#X.X#X.X#X.XXX.X#X.X#X#X.X.XXX.X.X#X.X.X#X#X#X#X#X#X#X#X#X#X#XXX.X.X.X#
#...#.....#...##......#...#.....#....XX...XX....#.....#XXX........#...##X.......#...#.....#X....#..#
##X.X#X#X.X.X.X.X.X#X#X#X.X#X.X.X.X#X#X#X.X.X#X.X.XXX#X.XXX#XXX#X#X#X.XXX.X#X#X.X.X.X.X#X.XXX.X#X.X#
#...#...#.#.#..X...##.....#...X#..........#.....#...X#.###XXX.........X#..#...#...#...#...#X.......#
#.X#X.X.X.X.X.XXX.X#X.X#X#X.XXXXX#X#X.XXX#X.X.X#X#X.X#X.X.XXX.X#X#X#X#XXX.X.X.X#X#X#XXX.XXX.X.X.X.X#
#...#.#.#...#...X...#.....#.##X......X#.###..#......#XX#......#.......XX#.#.#.#.....XXX...#.XXXX####
#.X#X.X.X#X#X#X.X#X.X.X#X.X.X#X.X.X.X.X#X#X.X#X.X#X#X.XXX#X.X#X.XXX#X.XXX.X.X.X.X.X.X#X#X.X#X#XXX.X#
#.#...#.......#...#..#.#....#....#......#XX...#.......#.#X.......#X##.....#.#...#.........#....XX###
#.X.X#X#X#X#X.X.X.X.X#X.X#X#X.X#X.X#X#X.XXXXX.X.X#X#X.X.XXX#X#XXXXXXX.X#X#X.X#X#X#X#X#X#X#X.X.X.X.X#
#...#.......#.###.#.#.....#.....#........##XX.##....#.#XXX#X#.#..X#X#.#...#.#.......XX#.....#......#
#.X#X.X#X#X.X.X.X.X.X.X#X.X.X#X.X.X#X.X#X#X.X.X.X.X.X.XXXXX#X#X#X#XXX#X.X.X.X.X.X#X.XXX#X.X#X#X#X.X#
###X....#.#...#...#...#...#XX#..X...#X#X#.X.X.....#...#.XX...X#.#...#...#.#.....#....#XX..X.#......#
#.X.X#X.X.X#X#X#X.X.X#X.X#X.X#X.XXX.X#X#X#XXXXX#X#X#X.XXXXXXX.X#X.X.X.X#X.X#X#X#X.X.X#XXX.XXX.X.X.X#
#.##XX........#...##..#.#.....#.##....#X#.......##XX..#.XXXX#...#.#.#..X#...#.....X.#.XX#.##X.X#X#.#
#XX#XXX#XXX#X.X.X#X.X.X.X.X#X.X.X.X#X.X.X.X#X#X.X.XXX.X.X.X#X.X.X.X.X.X#X#X.X.X.XXX#XXX.X.X.X.XXX#X#
#X......XXX...#...#...#...##....#.....#....#....#XXX.#......#.#...#....X#...#.###...#...#.X#.......#
##X.X#X.X.X.X#X#X.X.X.X#X#X.X#X.X.X#X.X.X#X.X.X#X.XXX.X.X#X.X.X#X#X#X.X#X.X#X.X#X.X.X.X.X.XXX#X#X.X#
##..#.#.#...#...#...#..........#..#X#X......#.......XX..##....#X#X###X#...#...#...#.#.#...X...#....#
#.X.X#X.X.X#X.X.X#X#X.X.X#X#X.X#X.X.X.X#X#X.X#X#X#X.XXX.X.X#X#X#X.X#X.X.X#X.X#X.X#X.X.X#X#X.X.X.X#X#
#...#...#...#.#...#.#X#X##.X#.#...#..X#X#...#.......X.X.#.......#.....#.#...#....X#.#...#...#.#....#
#.XXX.X#X#X.X.X#X.X.X.X.X.XXX.X.XXX.X#XXX.X.X.X#X#XXXXX.X#X.X.X.X.X#X.X.X.X#X.X#X.X.X#X.X.X.X.X.X.X#
#...X.......#..##.....#...X.#.#....X..#X..##....###XXXX......##.X...#...#...#.....#.....#...#....###
#.XXX#X#X#X#X.X.X#X#X.X.X.X.X.X#X.XXXXX#X.X#X#X.X#X.X.X#X.X#X.X.XXX.X#X#X#X.X#X#X.X#XXX#X.X#X.X#X#X#
#.#.....X.....#...#.#...#...#.....X.XXX.#.....#...#.....#.#......##.......#...#....X....#.#XXXX....#
#.X.X.XXXXX.X#X.X.X.X#X#X#X.X.XXX.XXXXXXX.X#X.X#X.X.X#X.X#X.X#X.X#X#XXX#X.X#X.X.X#X#X.X.X.X.XXX.X.X#
#...#...#...#...#.....#...#.#..X##.X#...##....#...#.XX#...#.XXXXX##.##XX....#...#.....#.#.#XXX..#.##
#XX#X.X.X.X#X.X#X#X#X.X.X.X.X#X.X.X#X.X.X.X.X#X.X#X.XXX.X.X.XXXXXXXXX.XXX#X.XXX#X.X#X#X.X.XXX#X.X.X#
##X#XX#.#...#.#...#.#...X...#X.##X###.#...#.##....#..X#XX...#.XXXXX.......#.#XXXX...#...#...X...#..#
#XX.XXX.X#X.X.X.X.X#XXXXXXX#XXX.XXX.X.X#X.X.X#X#X.X.X#XXXXX#X.X.X#X.X#XXX.X.X.XXX#X.X.X#X#X.X.X#X.X#
#...###.....#...#........XX..X#XXX.X..##..#...X...#.XX..X#........#..##.X...X..X#...#...#...#.#....#
#.X.X#X#X#X#X#X#X#X#X#X.X#X#XXXXXXX.X.X#X.X#X.X.X#X.X#X.XXX.X#X#X.X.X.XXX#XXX#X.X.X#X#X.X.X#X.X.X#X#
#.#.#.........#.....#...#...X...#X#X#...#...#.X...#...#X###.....#...#.............#.....#.....#....#
#.X.X.X#X#X#X.X.X.X#X.X#X.X.X.X.XXX.X#X.X#X.X.XXX.X#X.XXX.XXXXX.X#X#X.X#X#X#X#X#X#X.X#X#X#X#X.X#X.X#
#.#.#.#.....#...#.#...XX#.#...#.#X#...#...X....#.......#.###X#....#.#.......#.....#.....#...###...##
#.X.X.X.X.X.XXX#X.X.XXXXX.X#X#X.X#X.X.X#X.XXX#X.X.XXX#X#X.XXXXX#X.X.X#X#X#X.X.X#X.XXX.X.X.X.X.X.X#X#
#.#.#.#..#..#X.X..#.....X.....#.#...#...#..XX.#.##..X#X.XX.#XX#X#.#....X.X....#...XX##..#.#.#...X###
#.X.X.X.X#X.X#X.X.X#XXX.X#X#X.X.X.X#X.X.X.X#X#X#X.XXXXXXXXXXX.X.X.X.X.X#X#X#X#X.X#X#X.X.X.X.X.X#XXX#
#.#.#...##....#X....X...#.....#.#..X#X#.#.#...##..#X#.#XX.X###X.....#.#......XX.......#...X...###X.#
#.X.X#X#X.X#X.X#X.X#X.X.X.X#X#X.X.X#XXX.X.X.X.X#X.X#X#XXXXX#XXX#X.XXX.X.X#X.X.X#X#X#X.X.X.XXX#XXX.X#
#.#...###...#.##..#.....X.....#.....#X#.#...#.XXX#..........X.##..#.X....X#.XX........#X###XXXXX...#
#.X#X.X#X.X.X.X#X.X.XXXXX#X.X.X.X#X#X#X.X#X#X.X#XXX.X#X#X#X.X#X#X#XXX#XXX.X.X#X.X#X#X#XXX.X#X.X#X.X#
#.#...#...X.#.#X.....XX....##.X#X...#...#...#...X#........#..##XX.X...#XX##.#...#.#...#X#.......#X##
..X.X#X.XXX.X.XXX#X#X#X.X.X.X.XXX.X.X.X#X.X.X#X.X.X#XXX.X.X.XXXXX.X#X#X.XXX.X.X#X#X.X.X#X.X#X#X.X#X#
#X....#.X.#...#.#XX...#.#.....##..#.X...#.#...#...#X#X##..#..XX#..##.###X...#.#.....#.##....#....#.#
#XX#X.X.X.X#X#X#XXX.X.X.X#X#X.X#X.X.XXX.X.X#X.X#X.X.X#X.X.X.X.X#X#X#X#X#X#X#X.X.X#X#X.X#X#X.X.X#X.X#
#.#...#.X.#.........#...#..X##XXX.#.#X#...#....#..#.#.#...#......#X######.....#.#...#.......#.#...##
#XX.X#X.X.X.X#X#X#X#X#X#XXXXXXXXX.X.X.X#X#X.X#X#X.X#X#X.X#X.XXX#X#X#X#XXX.X#X#X.X.X.X#X#X#X#X.X.X.X#
##X...#...#.....#........XX.X...X.#.......#.#...#..X#X#...#.#XXX..XX..X##.#.....#.#.........#...#..#
#.X#X.X#X.X#X.X.X.X.X.X.X.X.X#XXX.X#X#X#X.X.X.X.X.X.XXX#X.X.X#X.X#X#X#XXX.X.X#X#X.X#X#XXX#X.X#X#X.X#
###XX......#XX....#X..........XX..#.....#...#.#.#...XX.##.#.......#.XX#X....XXX...#...#X....#..XX..#
#.X#XXX#X#XXX#X#X#XXX#X#X#X#X.X#X.X.X#X.X#X#X.X.X.XXXXXXX.X#X#X#X.XXX.X.X#XXXXX.X#X.X.X.X.X#X#XXX.X#
#...#X#.....#...#XX.X.XX......###.#.XXX.#.....#.#.#X#.XXX.......#.X.X....#XXX#X...#.#..X......#...X#
#.X.X#X.X.X.X.X#X.X#XXXXX.X#X#X.X.X.XXX.X.X#X#X.X.X.X#X#X#X#X#X.X.X.XXX#X.X#XXXXX.X.X.X.X#X#X.X.XXX#
#.#......#..XXX##..XXX.##.......#...##..#.#.#...#.#X......#.....#...X###.#..#XXXX...#.#...##X...#..#
#.X#X#X#X.X.X.XXX.X.X#XXX.X#X#X.X.X#X.X.X.X.X.X#X.X#X.X#X.X.X#X#X.X.X.X#XXXXX.X#XXX#X.X.X.X#XXX#X#X#
#.....#.....X.XX.###....XXX.....XXX..X#...#.#.....#...###.#...#...#XX#X.X...X#......#...#.#XX....X.#
#.X#X.X.X#X#XXX.X#XXX.X.X.X.X#X#XXX.X#X.X#X.X.X#X#X.X#X#X.X#X.X.X#X#X#XXX.X.XXX.X#X.X#X#X.X.X.X.XXX#
##....#.#...#...XXX...#.##........X#X##X#...#X.#....#.....#...#......X#X#.#.#X#...#.#...#...#.#..X##
#XX.X#X.X.X.X.X.X.XXX.X.X.X#X#X#X.XXX.X#X.X.X.X.X.X#X.XXXXX.X#X.X#X.XXX#X.X.X#X#X.X.X.X.X#X.X.X.X#X#
#XX...#...#.#.#.#XX.X.#.#...#...#...#...#.#...#XX...#...X.#....#....XX.##.#..##...#...#.#...#.#....#
#.X#X.X#X#X.X.X.XXX.X.X.X.X.X.X.X#X.X.X.X.X#X.X.XXX.X#X.X.X#X.X.X.X#X.X#X.X.X.X.X.X#X#X.X.X#X.X#X.X#
#......##...#.#..#....#.#.#.#.#...#...#.#...#...#...#...X.XX#.#...#...#...#.#....#....#...#...#...##
#.X#X#X#X.X#X.X.X#X.X#X.X.X.X.XXX.X#X#X.X#X.X#X.X.X#X.XXXXXXX.X.X#X.X.X.X#X.X.X#X.X.X.X#XXX.X#X.X#X#
#.......#.#...#.....##..#.#....#X.##....#...###...#....X#.....#.....#.#...#.#.XX#...#.....X...#...##
#.X#X#X.X.X.X.X#X#X.X#X.X.X#X#XXX.X.X.X#X.X.X#X#X#X.X#X#X.X#X#X.X#X#X.X#X.X.X.X#X.X#X.X.X#XXX.X#X.X#
#XX...#.#...#X.X.#.X#...#.....##......#...###.....#...#...#...##......X...#....#...X#X......#.#...##
#XX.X.X.X#X#XXXXX#X#X.X#X#X.X#X.X#X#XXX.X#X.X.X#X.X#X.X.X#X.X.X.X.X#X.X.X#X#X.X.X.XXX#X.XXX.X.X.X#X#
###.#...#...XX#.###.X.#...#.....#...#.X.#...#.#...#...#.....#...#....X#.....#X.X......#..XX.#.#...##
#.X.X#X#X.X.X.X.X.X#X.X.X.X#X#X.X.X.XXX.X.X.X.X.X.X.X#X#XXXXXXX.X.X.X#X#X#X.X#X.X#X#X.X#X#X.X.X#X.X#
#...#.....#.......XX....#.......#.#...X...#...#...#...#XXXX..X..##........#.......#...#X.#..#.##..##
#.X#X.X#X#X#X#X.X#XXX#X#X#X#X#X#X.X#X.X.X#X.XXX.X#X.X.XXX.X.X#X.X#X#X#X.X#X#X.X#X.X.XXX.X#X.X.X#X.X#
#.#...#.....#...#...XX......X#X...#....##X.#XXX...XX#.XXXX.X....#.......XX...XX...#.#XXX.#X...#....#
#.X.X.X.X#X.X.X#X.X.XXX.X#X.XXX.X#X.X#XXXXX#XXX.X.XXX.XXX.XXX.X#X.X#X#X#XXX.X.X.X#X.X#XXXXX.X#X.X#X#
#...##...##...#...#.#...##....#...#.......#..X.X..#...#.....#...#.........#X........##....XX....#X.#
##X.X.X.X#X#X#X.X#X.X.X#XXX#X.X#X.X#X#XXX.X#X.X.X.X.X#X.X#X.X#X.X#X#X#X#X.XXX.X.X#X#X#X#X.X.X.X#X.X#
#XXX#.....#.....#...#...#XX....X..#...XX..#...#...#...#.#...###..#.....#..#.X#.X.XX#XX##.##........#
#XX#X#X#X.X.X#X#X.XXX#X.X#X#X.XXX.X.X.X#X.X.X.X.X#X#X.X.X.X#X.X.X.X.X.X#X.X#X.X#X#XXXXX#X#X#X.X#X.X#
#X....#...#.#...#.X#X...#...#...#.#.#...X...#.#.....#.#.#.....#.##..X...#.X#..X##XXX....XX###X....##
#.X.X.X.X.X.X.X.X.X.X.X#X.X.X#X.X.X.X#X.X.X.X.X#X#X.X.X.X.XXX.X.X#X.X#X.X.XXXXX#X.XXX#XXX.X.X.X.X#X#
#...#...XX..#.#.#..##...#.#.....#.#.#...X.#XX.#.....#...X.#X#...#...#X....XX#.....#.....X...#.#...##
#.X#X#XXX.X.X.X.X.X#X#X.X.X#X#X#X.X.X.XXX#X#X.X.X.X#X.XXX#X.X#X#X.X#X#X#X.X#X.X.X.X.X#X.X.X.X#X#X.X#
#...#...#.....#.#.#.....X...#...#...#..XX.....#..X.#.###X#....#...#.....XXX##.##..#...#.#.#.#...#..#
##X.X.X.X#X.X.X.X.X.X.XXXXX.X.X.X#X#X.XXX.X#X#X.XXX.X.X.X.X.X.X.X.X.X#X.XXXXX.X#X.X#X.X.X.X.X.X.X.X#
#...#.#...##.#..#....X..X#..#.#.#...#...#.....#.XXX.####....#...X.X...#.##XX#...#.#...#.#.#...#...##
#.X#X.X.X.X.X.X.XXX.XXX#XXX.X.X.X.X.X#X.XXX#X.X.XXXXX#XXX.X#X#X#XXX#X.X.X#X#X#X.X.X.X#X.X.X.X#XXX#X#
#.....##........XX.XX#.##.....X...#.....XXX......#X#.X.XX.............#.........#....##...XX##XX..##
##X...

maze4

###########################################################################.########################
##.####.X....#.....###XXXX#XXX#XX.....#.....#...#...#.....#...#...#...#XXXX.X#XX.XX####XX.XXXXXXX##X
#XXX.#X#...#...###.X.XXXXX#XXXXX#.#...#..#..#.#.#.#...###...#.#.#.#.#.#XXXX...X##XX..#XXXX#XXXXXXX#X
#XXXXXX..######....XX#XXXX##XXXX...##...###...#.#..#.#...###..#.#...#.XXXXX.X.XX..X#...#X..#XXXXXXXX
#XX#....#...#...###.....XXX.XXXXX....###...####.##..#..#...#.#..####..XXXXXXX...XXXX.#......XXXXXX#X
#X.XX#....#.#.##....#.XXXX#XXXXXXXX#.#...#....#...#.#.##.#.#...#...#.XXXXXXXX#...##X..####.XXXXXXXXX
##XX######..#.#..###..#XXX#.XXXXXXX..#..###.#.###...#.#.#..####..#.#.XX#XXX...##...##.##...#XXXX...#
####XX#...#.#....#...#.XXXXXXX.XXX#.#..#...#..#..####...#.#...#.##...XXXXX..#.#..##...#..##XX.X..#.#
#..#.X..#...#####..###.XXXXX#X#XXX....#..#...#...#...##.#.#.#.#...#.XX.##.X.#...#...##..#....#..#..#
#.##XXX..###.....#..#..XX#XXXXXXXX.X.###..###..#.#.#....X...#.###..XXX......###.#.##.#.##.##...###.#
#...#XXX..#....#..X...#XXXXX#XXXXXX#X...#..#..#..#..###XXX###.#.##..#X...#.....#....#X..#..####....#
###.#.XXX.#.###.#.XX#.XXXXXXXXXXXX#X#.#..#.#.#.#.##...X#XXXX..#....X.X#X.#XX#X.#.##.XXX..#....#.####
#X#..#XX..#.#.....XX.XXXX...XXX.#XXXX..#.#...###...#.X.X#XXX.##.###XXXX.XXXXXX.##...#XXX..#...#..#.#
#XXX##XX.#..#..###X#XXX...#.#X#X..XX.#.#..###...##.#.#X.XXXX..#....XXXXXXX#XXX....XXX#XX#.###..#...#
#XX..#XX...#..#...XXXX..##....X#XXX.X..##.#...#....#..#.XXXXX..##...#X#XXX..#X#XXXXXXXXX#....#..##.#
#X...XXXX.#..#..#...#..###.X#XXX#XX.X.###....######..XX#XXXXXX..###.##XXX#.##XXXX.XXX#...##.#..#...#
#XXXXXXXX#..#..#.#..#.#....XXXXXXX.XX....####.......#XXXXXXXX##..#..###XX.##.#XX.XXXXX.#..#...#..###
##XXXXXX.X.#..#...#.#.#.XXXXXXXXX.#.XXX.....##.X.#XXX.XX.XXX...#.#.#...XXX#.XXX##XXXXX..#..###..####
#..XXX...#..#.#.#.#...#...XXXXXXX.#XXX#..##.#..XXX.#XXXXX.#X.#...#.#.#.#XX.XXXX.XXXXXXX..#..#..#...#
#...#..#..#...#.#..#.####.XXX.XXX.#.#XXX#...#.XXX#XXXXXXX.#X..###..#.#...X#XXX#XXXXXXX..#.#.#.#..#.#
#.#..#..#..####..#..#.....##.#XX#.#.##XX..##..#X.X..XXXXX#XXX..#..#..###..X..XXXXXXXX..#....#...#..#
#..#..#..#.....#..#..#.#.#.###.X#.#..XXXX....X#XXX#.XXXXXXX.#...#.#.#...#..XX.XXXXXXX.#..###.#####.#
##..#..#.#####..#..#.#..#.....#XX..##XXXX##.XXXX.XXXXXXXXXXX###.#...#.#...XXXXXXXXXX..#.#...#...#..#
#.#.#..#..#...#..#.#..#...#.XXXX.XX#XXXX...XXXXX.XX.XXXXXXX...#..###..#.XXX#XXXXXXXX.##...#.#.#.#.##
#....#..#...#.#..#..#..####..X.X#.XXXXX#.#..XXX#..#XXX.XXX..#..#.#.....XXXX##X#X#XX...####..#.#.#..#
#.#####..#.##.##..#..#..####.#XXX.XXXXX...#.XXXXXXX....X#..#.#...#.#####....XXX.XXX..##...#...#..#.#
#.##..##..##..###..#..#...#..##X.X#XXXX.X.#.X#XXXXX.##...#..#.####.....#.#.XXX...XXX.#..#..###.#...#
#...#....##..#...#...##..#..XXXXX#XXXX.X..#.#...X#....##..#.#...#.....#..#.XX#.#.#.#...#.#..#...#.##
###.#.###...#..#..###.##...XXXX#X#XXX#...##.#.#...#.#..##...#.#..####...#..XXX.#.#.####...#.#.#..###
#...#...#..#..#..#......##XXXXXXX.XXX#.##.#....##..###...###...#.#...###..XXX..#.#...#..#.#.#.##...#
#.##.##...#..#..#..####...XXXXXXXX#XXX....######..#...#.#...##.#...#.#...#XXX.##...#.#.##.#...###..#
#..#...###..#..###.....#..XXXX.XX.#.XXXX#..#...#.#..#.#.#.#..#..###..#..#X###.#.###..#..#..###...#.#
##.#.#..#..#..#...####.#...XX##XXX###.#XX....#.#...#..#...#....#....#..#XXX##.#...#.#.#..#...#.#...#
#..#..#...#..#..#..#...###......#X###XXXXX###..####..#.####.###..####.#....XX.#.#.#....#.###.#..####
#.#.#..###..#..#.#.#.##...#####.#X..#XXXX.....#....#..##...#...#....#...#..#..#.#..#..#..##...#.#..#
#....#....#..#...#...#..#....##.X.X.#XXXX###.##.#...#..#.#.#.#.####..###.#..#...#..##...##..###....#
####..#.#..#..##..###..###XX....XXXXXXXXX.#X..#..##..#...#.#.#.#.#..#.....#..#####...###...#...###.#
#...#.##.#..#...#.#...#...XXXXX.XX#XXXXXXXX#X..#...#..####...#.#...#..##...#..#..###.#...###.#.....#
#.#.#.#...#..##.#.#.##..#.XXXXXXXXXXX#XXXX...X.#.#.##.#...#..#.#.###.#..#..##...#....#.###....######
#.#...#.#.#.#...#.#.#..#..XXXXXX.XXX##.X#X.XXX..#..#..#.#.#.#..#..##....##.#.##.#.####..##.###....##
#.###.#.#...#.##..#...#..#XXXXX#XXXXXX##.#X#XXX...#...#.#..#..#.#..#.#.#...#....#.#...#..#..#..##..#
#....#..####..#..#####..#....X#XXXXXXXX#..#.XX.###..###..#...#...#.#.#.#..#..####...#.##..#...#.##.#
#XX#.#.#...#.#..#...#..##.##..#XXXXXXXX.#.#XXX.....#...#..###..#...###.#.#..#...#####...#.##.#.....#
#XX..#...#.#...#..#..#..#...#...XX#.#X.#.XX.X..#####.#..#..#..#.###....#...#..#.#...##..#...#.....##
#.X#..#.##.#XXX..#.#..#..#...#.XXXX...X#X.#XXX...##..##.#.#..#....#.#.#.###..#..#.#...#..##...X.X#.#
#.##X..#...#XXXX....#..#.###.#.XXX..#.#XX.XX.XXX....#...#.#.###.#.#..#....#.#..#..###..#...###XX.X##
#XXXX#.#..XXXXXX###.##...##..#..X..#...##XXXX.XX##X#..##..#...#.#..#..#.#...##...#...#..##....#.XXXX
#XXXXX...XXXXXXXX...#.#..##.#..#..#..XX#X#XX.#XX#.XX.#...####.#..#.#..#..####.###..#.##.####...XXX.#
###XX##XXXXXXXXXX..#...##...#.#..#..X.XXX#.X#X.XXXX..#.##.....##.#..#..#....#...#.#..#..#...##.XX.X#
#XXX#X#XXXXX#XXXXX...#.#..XXX...#..X.##.#XXXXXX...#.#..##..###...#...#..###.#.#.#..#...#..#.#..XXX.#
#XXXX#XXX.XX#XXXXXXXX#...XXXXXX#..#X#...XXXXX...#.#..#..#.#.....#.##...#....#.#..#..###..##.#.XXXXXX
#X.XXX...XXX...XXXXXX#..XXXXXXX.X..#X.X#XXX...###..#..X...#.####....###..###..##..#.#.#.#.#...XXXXXX
#XXXXX.#..X..#.#XX#X.#XXXXXXXXXXX#..XXXX...#.#...#.#.X.X.XX...#...#.#...#.....###...###...###XXX.XXX
#XXXX#..#.#.##.XXXX..#XXXXXXXXX....XX#.X.#.#.#.#.#....XXXXX.X.#.###.#.###.#..#...###...##...#XX####X
#XXX..#.#.#..#.##XXX#XXXXXXX...#.#XX#....#.#...#..#####XXXXXX...#...#...#..##..#.#...#.####...X.XXXX
#XX#....#..#.#.##XX...XXXXXX.#...#....####..#####.#....XXX#XXX.#..#####..#....##.#.##..#...#.##XXXX#
#XXX..##.#...#..#...#..XXXXX..###...##....#...#...#.##...#X...#..###...#..#..#...#..#..#.#...XXXXXXX
#XX..#....####....####..X.XX#...#.##....#..##.#..#..#.#.#X..#..#...#.#..#.#X#...#.#..#.#..##XXXXXX#X
##X.#...#.#...####....#.XX...##.#.##..##..#...#.##.##...X..###..##.#.#.#..X.X.##...#.#..#...#XXXXXX#
###.#..##...#.#...#.#.#..#.#....#.##.#...#..###..#.#..XXX.#...#....#.#...XXXX..#.#.#..#..##.#XXX#XXX
###...#.XX.#..#.#...#..#.#..#####....#.##..#...#...#.#.X#.#.#..#####..#XXXXXXX...#..#.##..#..#XXXXX#
####XXXX..XX.#..XXX###.#...#...#######...#...#..####...X#.#.##.#....#...XXXXXXX.#..#...#..##..X#XXX#
##..XX#......#.XXXX....####..#....#...#...#.#.#.#...#...X...#..#.##.#...XXX#.XXX..#..XXX....#.X#X.X#
##...X..#####..X#XX.###....#..#...#.#..##..#....#.#..#..XX.#..#..#..##.XXXX#XXX#.#...XXXXX....###X##
##.#XXX....#..#.X#....#.##..#..##...#.#...#..####..#...X#X.#..#..#.#...XX#XXXXXX...XX###XX.#X..X..XX
##XXX.XXXX...XX#X#X.#.#...#..#...###....X#..##...#..#XX..XX...#.X....XX##XXX#..XXXXX#XX.XX.X.XXXXX##
#.XX.#.XX#.#XXXXXXXX..###..#..##...XXX#X.X...#.#..#.X##.XX...#..XX#X..XXX#X#..X.#XXXXXXXX.#XXXXXX.XX
#XXX.XXXXXX.X#X.X.X..#...#..#...##.XXXX##.X..#..#.#.XX#.#X.##..XXXXX.XXXXX.XXXXXXXXXXXXXXXXXXXX##X.X
#X.XXXXXXXXX#XX.#XXX...#..#..##.##.X.##X#XXX..#.X...XXX....#..X#XXXXXXXXX.XXXXXXXXXXXXXX...XX...#XX#
#XXXXXXXXXXX.XXX.XX#X##.#...##..#...X#XX.XXXX...XXX#.X..###..X..#XXXX.XXXXXXXXXXX.#.XXX..#.#..#.XXXX
#X#XXXX#..X#X#XXXXXXX...#.##...##.XXX..XX#XX.##X#X#XX..#.#..#X.##..XXX.XXX#XXXXX##....#.#..#.##.XX##
#XXXXXXX.XXX.XXXXXXX..#..#...##...XX#X#.XX#XX.XXXXXXX.#...#..X#.#.#.XX#XXX##XXXXXX#.#...#.#..#....XX
#XXXXXXXXXXX.XX#XXXX.###..#.#...#XXXX###XX#XX#.XXXX#X.#.#..#.#X....#X#X.XX#X#XXXXXX..####..#..###..X
#XXXXXX#XXXXXXXXXXX#....#...#.###XXXXX#XXXXXX##XXX....#.#....X##......#XXXXXXXXXXXXX.#...#...#...#.X
#XXXXXXX#X#.XXXXXXX.###..####......XX#.....XX..XXXXX..#.####X.#.XX#XXX.XXXXXXX#XXXX..#.#..#.#..#.#.#
#XXXXX##.XXX#.XXX...#...#....##..XXXXX.###..XX#XX.X..##.#...XXX##XXXXXXXX#XXXXXXXX..#..#...##.XX...#
#.XXXX..XXXX...X..#.#.##..##.###.XX#XX..#.#.XX#X#X..###...#....XXXXXXXXX#.XXXXXXX..#..#.#X.#..#XXX##
##XXXX.XXXXX.#.#.##...#..#...##..X.##.#..#..X.....#....#######..#X.XXXXX....XX.X..###...XX...XXXXX##
###..#XXXXX..#...###.#..#..##...XXX....#.#.#.#..#.####.#.........XXXXXXX..#.X..XX....#..XXX#XXXXX.##
##..#.X..XXX..###...#..#.#.....##XXX.#.#.#.##..#..#....#.######.XXXXX.XX.##...##XX.#.##..XXXXXXXXX.#
##..#.X#.#X##...#.#...#...X#XX###....#.#.#.#..##.#..####.......#...XXX.X...##..XXX#..#.#...XXXXXX#XX
#.#.#XX#XXX..##.#..###..#.XXXXX#..####...#...###...##...#..###...#.X.XX###.#..X#XX..#...##.X#.X.XX#X
###.XX##.XX...#..#..##..#..XX.XX.#....#.###.#...###...#..##...###..#XXX.#..#.#....#...#.#..#....XX.X
#..#XX.XX#X....#..#..#.#.#..XX#..#.##..#...#..#.###.##.#..#.#......##XXX#.##...##..###..#.#..#.#...#
#X.XXXXX#X#X.#.##..#...#...#XX..##...#...#...#..###.....#.#..#####.##XXXX...###....##..#..#.##...#.#
#XXXXXXXXXX..#....#.###..##XX#X.#.##..###.#.#..#...#..#.#..#..#...#.....###...#.#####.#..##...###..#
#XXXXXXXXXX...####.....#..XXX.X....#..#...###.##.#..##..##.#.#..#.#.##....#.#.#.#...#..#...##.#....#
#XXXXXXXXX#..#...#.###..#.X#X##X#.#..#..#.#...#...#.#..#...#.#.#..#...###..#..#.#.#..#..##....#.###X
#XXXXXXXX...##.#.#....#...X...X#..#.#..#..#..##.###.#.#..##..#..#..#.#...#...#..#..#..#...#####....X
#X#XXXX.XX.#...#..###..##XX.#...#...#.#..#..###..#..#..#...#...#.#...#.#..#.#..#..#.#..##.#...##.#.X
##X.XXXXX#...##.#....#...XX..##..###..#.#..#...#..#...####.####...###..#...##.##.#....#...#.#...#..#
#.#X.XXXX#####...#...###.XXX...#...#.##...#..#..#..###...#...#..#...#.#.##.#..#..#.###..###..#...#.#
#..XXXXXX......#..#.#....XX.XX..##...#.###..###.##...#.#..##.#.#.##.#....#...#..#...#..#...#..##.#.#
##.XXXXXX..####.#...#.##.XXX#XX.##.###....#...#.####.#..#..#.#..#...####..###..#.##...#..#..#..#...#
#X.XX.XXXX..#....####...##XXXXX..##...#.#..#..#..#...##..#...##.#.##....#..#..#....#.#..#.#.#...####
##XX...X.XX.#.##.#...#....#XXXXX.#..#...##.##..#.#.##.##.####...#..#..#.##...#..##..#..##....##..#.#
#....#......#.#..#.#..###.XXXXXX...XXX.#...#..#..#...#...#....XXXX..#.#..######...#..#..#.###...X.##
#.###.######..#.#..#....#.XXXXX##.XXX.XX.##..##.####.#.##..X#XXXX#X...##...#...##.##..#.#.....XX.XX#
#.....

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
#..##XXXXXXXXXXXXXXXXXX#XXX.###X.XX.#XXX##.X.XX.XXXXXXX#.#.##.X#.........#.......#..##..#.#XXXXXXX#XXXXXX##.#...#.#.##...X.XXX..##XXXXXX#XXXXXXXXXXXXX.XX...#.#...#....#.X.....X.X#.#..XXXXXXXXXX#X#.#.#
#.###.XX...##XXXXX#XX..XXXX..#XXX.X###X#X###.X#.XXXXXXXX##.#..XX.#...#X#X###..##..###....##XXXXXXXXXX.##X#......X..##.#X#..XX.X##XXXXXXXXXXXX.....XXXXXX#.#.#.#.#...##...X..###X.XX..#.XXXXX..XX#XXXXXXX
#....#X.....XXXXXX#XX.XXXXX...#XXX.###XX#..XX##XXXXXXXXX##X.#.XXX.###XXXX###..#.##.####..#.#XXXXXXXXXXX.XXXX.#XXXXXX..XX.#X.#.X.XXXXXXXXXX##X.##.XX#XXXX..#...#.########.X.###XXXX.XXXXXXXXX#####XXXXXXX
X.#.#X##....#.XX.XX.##X.XX##.##.XX#X.XX#XXXXX#XXXXX.XXXXX.XXX#.XX.#.#XXXX.###.###...##..#X#XX#.XX.XXXXX..##...XXXX...#XXXXX..#X#XXXXXXXXXXX#...#.#X..XX...###...#......#..X##XXXXXX#XXXXXXXX.####.XXXXXX
X..###X##..#.#..XX...XXXXX##.#..XXXX#XXXXXXX#XXXXXXX.XXXXX.XX.#XXX#XX.X#.##....#.#.#.#XXXXXXX...XXXXXXX####XXXXXXX.#.XXXXXXX#X#XX#X#XXXXXXX#...#..#......#...#.##..###.#..XX#.X#XXXXXXXXXXX.#.#.#.X####X
#X####.#..##.##.##.#XXXXXXX###.XXXXX.XXX.X#XXXXXXXX#XXXXXX..XXXXX.XXX...####.###.#.#.#XXX.X...#.XXXXXXXXXX#XXXXXX#X#.XXXXXXXX.XXX.#X.XXXXXXXX#..#...###.#..#..####...#...XXX#.XX.#XXXXXXXXX#.#...###.###
#.XX#.##....###.###XXXXXXXX.###X##XX##X##XX#XXXXXXXXXXXX.#X.XXXXXXX##.###.....#...XXXXXXX...###..XXXXX#XXXXX..XX#XXXXXXXXX.XXXXX#XXXXXXXXXX##X...###...##...#.#...##.XX#XX..XXX....XXXXXXXXX##.##.##..##
#..XX###..######...XXXXXXX..XX#..#.#XX.#XXXXXXXXXXXXX#XX.XXXX.XXXXX#...#...#..##XX#XXXXXX#X....#.#XXXX#XXXXXXXXXXXXXXXXXXX.#XXX.XXXXXXXXXX#XXXXX.#...#.##.##..#.#....XXXX##.XXX.#.#XXXXXXXXX.#.##.#..#.#
#.XXX####..#.##.#.#XX.XXX##XXX.##X.XXXX#XXXXX.##XXXXXX#XXX#X..XXXX#X.##..#.#.#XX###X..X.XX.X##.#.XXXXX....XXXXXXXXXXXXXXXX.XXX##XX.XX.XXXX##XXX..#.##..#..#..##.#.XXXXXX.##XXXXXXXXXXXXXXXXX.###..####.#
#.XXXX###...#.....##.XXXX...XXXXXXXXXXXXXX.X.XX#XXX.XXX..XX#.#XXXXXX.#..#.....XXX#XXXXXXXXX....#..XXXXX.#.X#XXXXXXXXXXXX..XX.XXXXXXXX.#XXXXXX#X.##...#...#XX....X#XXXX.X##.XXXXXXX#X.XXXXXX...#XXXXX..##
XXXXX.X.#####.#..#..#XXX.#.XXXXXXXXX.XXXXX##X##XXXXX.XX.XXXXX.#XXXXX.XX#.##.#####XXXXXXXXX..###.#.XXXXXXXX.#.XXXXXXX##X....XXX...X.XXXXXXXXXXXX..#...XX.XXXXXX.XXX.XXXX.###.XX.XX.X..XXXXX##.#.XXXXXXX.#
#..##...#####....#...##X.#.XXXXXXXXXX#XXXX......XXXXXX.XX#.XXXX#.XXXXXX.#.#..#..X.XXXXXXXXX..##...XXXXXXX.X#.X#X#.X....X.#.XXX.#.....XXXXXXXXXX...##.XXXXXXX#XXXXX.XXXX.##XXX#XXX#..#...X#X...#XXXXXX#XX
#.#..##.#..#.###..####...##.XXXXXXXXXXXXX...###.XXXXXX#XX.#..X##.XXXXXXX#..#X.XX#XXXXXXX.XXX.#..##XXXXXX.#.XX...#...#.#..#.XXX..####..XXXXXXX#X##.#..XXXX..XXXXXXXX.XXX#.#XX#.#.X#.X.#..XX..#.XXXXXXXX##
#...##.#.#.#..#..##......###..#XXXXXX.X#XX.#....#.XX...XX.XXX#.#XXXXXXXX#.#X.XXX.XXXX.#X#.X#.#.#...XXXXXX##XX.#...##..#.##.#...#.....#XXXXXX##..#.#.##X#...#XXXXXXX#XXXXXXXX#.#XXXX.#.#..X..#.XXXXX.XX##
#...#..##...######...#.####....#XXX#XX..#..#.#.X#X.X.#.XXXXXXXXXXXXXXXX.XXXXXXXXXXXX#X#X..X#.#...#.XXXXXXXX...#..#...#..##...##..###XXXXXXXXXX#...#...XX###XXXXXXXXXXXXXXXXX#..#XX....###X.##XXXXXXX.###
##.###...#...##.#..#..##.####..XXXXX....#..#.##XXXXX.#.XXXXXX#XXXX###XXXXXXXXX.X.XXXXXX#XXXX..####..XXXX.XX.##.###.##..#..###...#....XXXXX#XX...##.##.XXX#XXXXXXXXXXXXXXXXX#..#.#..#..####X##XXXXX.#.X##
#...#..#.#.#.....#..##..###.#.#XXX...#..#..#...XXXXX.#.X#XXX.XXXXXX..XXXXXXXXXXX##X#XXXXX#XXX.#...#..XXXXX..#...##..##......#.###.##..XXXX....##....#.XXXXXXXXXXXXXX.#XXX#X#.#.#..##.##.XX.##XXXXXX.XX##
#...#.##...#...##..###........#XX..###.#..#.#..##....#..X##........X#XXXX#XX##XXXX...X..XXXXX...#.##.XXXX...#.#...#..######.#..##...#.##X..####..#..#.XXXXXXXXXXXXXXX.XXXXXX.##.##..###X.#.XXX.XXXXXXXX#
##..#.###..#.##.#...#.#########.X#...#...#...#..#.###.#.XX..######.#XXXXXXXX.#.....#...##X#.#X#.#.##..XX..###..##..#..#...#..#..##.##.XXXX....##..#...XXXXXXXXXXXXXXX#.XXXX..#...##..XXX##XXX.XXXXXXXXXX
XX#..#...#.##.##..#...##XX###..X#XX..#.##..#.#..#...#...XXX...#....X.XX#X...##.####.##..#XX....#...#.XX..#...#...#..#...#..#.##..#..#..X#####..##..##.XXXXXXXXXXXXXXX#XXXX.X.####..#..XXXXXXXXXXXXXX#XX#
XXX...##.X.##.#....XXX##XXX#X##XXX#X.##...XX..#..##.#.###X###.#.##.##X##X.#..#....#....X#XX..#..#..#.#..#..#.###..#..#.#.#.#..##..#.##.......#...#...XXXXXXXXXXXXXX#XX.#XXXX...#..#..XXX..XXXXX#XXXXXXXX
X.....XXXXXX#X.##XX#XX#.#XXX#X.#X#XX.#..XXX##..#..#.#...###...#..#..X.#X..##.####..#XXX.XXXX..#..#.#.#.#..#..#.....#.##.....#..##.#...#.###..###.##.XXX....XXXX#X.XX....X#XX.##.#...#...#.XXXXXX#X.XXXXX
XX##XXXXX#X#XX.#.#XXXX###.XX......XX....XX...#.##.#..##.#...##.#..#XXXX#..#..#....#XXXX.XXXXX..#.#.#.#..#..#...####....##..#..#...###..#...#..#..#..#XX#.#..#X.X.#XX#.#....X..##..###.X.XXXX#X#XXX.XXXXX
X..XXX.X.X..#.XX#X#XXXXX##XXX..#.XXX#XXX#..#.#..#...#...#...#...#..XXXX#.#..#..###.XXX#XXXXXX#.#.#.#..#..#..###....###..#.#..##.##....##.#...#..#.#..X....#.##.XXXX#X..###..#.#.##...XXXXXX.XX..#X#XX.XX
X.#XX#..##.##.##XXX.##X#.XXXXX.#...#XX...#.#..#.##.#...#...##.#..#.XX.XX..#..#..##...XXXXX.....#.#..#..#..#.....##.#..#...#.###....####..####..#...#...###..#....XXX.X...#..X##..#..XXXXXX...XX..XXX#XXX
XXXXX.#...#X##..X##X.##X.XXXXX..#.#....#.#.#....###..##...###..#....X#.XX..#..#..#.#..#....####..#...#..#..######..#...####....####...#.#....#.#.#..####...#..#.#XX.X.#..##..XXXXX.#X#XXX#..#XXXX###XXXX
XXXXXX##XX.XXX###.#.##.X.XXX###.#.#.###..#.#####....#....#...#..###X.XXXX#.##..#...##.#.###...#.####..#..#.#...#..#..#.#...###.###..#...#.##...#..#....#.##..#..#.#....#..#...XXX.##.#XXX.....XX.#.X.XXX
XXXXX.XXX#XX#X#.##..#.XX.X......#.#..#..##.#...#.####.###..#.#....#X.XXXXX.###..#.#...#.....#.#..#...###...#.#.#.#..##...#..#..##..#####...######..###.#.....#.#...#.#..#.##.XXXXX##..X#X#....#...X#X#XX
XXX.#XX..X.X#..##.#####XX..#####...#..#.#..#.#.#...##...#.#...###.X#XXXXXX...##..#..##.#####...#.#..#...###..#.#..#..#.X##X...#...#....#.#.#......X#...#######...#.#..#...#...XXXX#..##XXX.##.#...X#X.XX
#XXXXX#.##.#....##........#....##...#.#...#..#..##...##...#..##...XXXXX.XXX....#.#..#.#...#..##..#.##.#...#.##..#..#.##XXX.X.##.###.#..#..#.##.#XXX..###....#.###..##..###..#X#X..###.#..X.......XXX#.X#
##XXXXX...###..##..#..#X#.##.#..#...#..###..#.#...##...###...#..###X.XXXXXX###.#...#.#..#...#...#..#..###.#...#..#...XXXX#XXXX#...#..#..#...#..XXXXX...#.#.#....#....#.##..X.XX...####..#.#..#.#XXXX##.X
XXXXXX.X.##..#....##..#.X..#.##..##...#....#...##.#.##.#.#...#.##...XXXXXXX.....###...#..####.##..#..##.#..##.##.XXX##XXXXX..XX##..#..#.###.#.#XX#XXX#.#.#.#.#...##.#..#..XXXXX#...##.##.#...##X.X.#XX#X
XXX.XXXX.###....##.##.##.X...#.#.#####..#.#..#....#..#...#..#..#..#.XXXXXXX.#..#....#..#..###...#...#....#....##..X.#..XXX..XX...#.#..#..#..#..X##.XXX...#...XXX.##...#..XXXXXX#.#.#..#.##.#....X.XXXXXX
XXX#.XXX####.#.##..###.##XXXX.#..#...#.#.#..#.#.##....#....#..#..#...X#X#XX..##..#.##..##...###..#.#...#..#######.X#..XXX.#X...#.#.##.##...###..XXXXXX.XXX.XXXXX...###..XXXXXXXXX##......##.#.##.XXXXXXX
XXXXXX.X#######.#.######.#XXX...#..#.#...##.#.##...##..#.##..#...#.##XXXXXX..#.#..#..X...#...###.#.#.##..#...#..#..XX..XXX##X.#....#..#####...#.XXXXX.X.XXXXXXXX##.#...X#X#XX#XXX..#..####.###.#.XXXXX.X
XXXXXXX.##..#....##.##...X#XX..#..#..###..#......X#.##.###..#..###....XXX#XX....#..XXXX.####.#....#..#..#..#...#..XXX.XXXXXX#..####..#....#.#...XX.X...XXXXXXX.#.....XX.XXXXXXXXXXX.##....##.#..XXXXXXXX
XXXXXXX##.##..##...#.###X..XX.#..#..#...#.#X#XX.XX#....#...##.#...###.XXXX.#XX#...XXXXX.#....#.###..#..#..####...XX#XXXXXXX..X.#....#..##.#..##X..XX.#.#X.XX#X.#XXX.XXXX#.XXXXX.#XX#...#..X##..XXXXXXXXX
XXXXXXX.X.#.####.#...##.X.XX#..#.#.##.#.#.X#XXXX#....##..##...#.#..#..#...X.#XX#.XXXXX.....X#X..#..#..##.#....##XXXXXXXXXXX.X..#.####.###..#.##...#X.#.X#XXXX....XXXXX.XXXXXX.X#XXX....#...X.XXXXXXXXXXX
XXXXXXXXX..#.##.##X.#..#XX#X.....#..#.#...#XXXXX#.#.##..#...###..#...#..#.XX.X#X.XXXXXX##XXX.XX...#..###...##.XXXXXXXXXXXXXX..##....#..###...#..#..#.#..XX.X#.#..XXXXXXXXXXXXXX.XX..#.###..X##XXXXXXXXXX
XXXXXXXXXXX..#..#XXX.#.#.XXXX.#####.#..#X..#.XX.X..###..#.##...#..####.#...X....XXX#XXXXXXXXXXXX#X..#...####..XXXXXXXXX##...#...###..#..#.###...#.#..##.X#XX...#..XXXXXXXXXXXX.#.##.#..#.#.XX#.XXXXXXXX#
X.XXXXXXXXXX#..##X.#XX#XXXXX.X...#...#..#X#X#XXXX#...#.#..#..#..#....#..##..XXXXX##XXXXXXXXXXXX.XXX...#...#..XXXXXXXXXXX#X#.#XX....#.#X....##.###...###...X#X#..#.XX#XXXX.XX..#..#.###.#X#XXX#.XXXX#X.XX
X#XXXXXXXXXXX##XX#...XX.X...#..#...###...X#XXXXXXX#..#...#...#.###.#..#.###.XXXXXX###XXXXXXXX#.X.XXXXX..##..#.XXX.XXXX..XX..XXXXXX...XXX##.#....####...#.X.XX##.#...XXXX#XXX###..#....##XXXXX.#XXXXXX#XX
XXXXXXXXXXXX#XX....#.XX...#.#.#####...#..#XXXXXXXXXX..##.#...#...####...#....XXXXXXX#.#X#XXXXXX#XXXXX#.....XX##XXXXXXX#.##X..XXXXX.XX.X.X..####...#..#...#XX#...###..XX#XX.XX#.##.#.##..XXXXX#XXX#XXX##X
#X.XXXXXXX...X...###..#X.##.#...#...#.#.....#.#XXXXX....##.#XXX.##.#.###..##..XXXX.XXXX.##.XXXXXXXXXXXXX##XXXX#X#XXX..##..#X#XXXXXX##.....#....##.#.#.####XX..##..##..X###.XXX#.###.#####XX..XXX##XXXX.#
##XXX#XXX..#.X..#...#..#..#..#.#..#.#..#.##...#XX.XXX#X....XXXX....#....#...##XXXXXXXXX...#..XXX.#XXXXX.#XXXX.#X##.#X###.##.XXXXXXXX.##..#..##.#..#.#.....XXX...#...#...###XXX.##..###..#X.#.X.X##XXXX.#
###X.XXX..##....#.#..#..#.##...#.#.#.#..#...X#..XX.X#X.XXXXXXXXXX#.#.##..##.#XX#XX##XXXXXX##XXXX#XXXXXXXXXXXX....##.XXXX....#XXXXXX.X.X.##.#...#.#..#...#..X#...#.#..#..X.#.####..#X....##X#XXXXXXXXX###
##..XXX#.#.####.#.#....#..######....#X....#XX..X#.##X.#XXXXXXXXXXX.#..##..#......XXX#XXX.XXXXXXXX.##.XX#.XXXXXX#...#XXXX#.#.#.XXX.XXXX.....#.##..#.#..##.#...##.#..#.#.X#X#XX..##.XX#####X#XXX#XXXXXX###
#.XXX#X#..#....#..######.#......##....XX#.XXX.....#X###XXXXXXXXXX..#....#..#####..XXXXXXXXX..XXXX...###XXXXXXXXX##.XXXXXX....XXXXXX.X.#.#XXX.....#...#...#...#..#.#..#.#XXXXXXXXXXX#XX.X#XXXXXXXXXX....#
##XX#.#XX.#..#.#.#...#...#.####...###.#XXXX#XX#.#.#...XXXXXXXXXX..#####.#...#....XXXXXXXX#..XXXXX.##.#..

Subtask #1

10.0 / 11.0

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

Subtask #2

9.0469043774 / 11.0

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

Subtask #3

7.6427560938 / 11.0

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

Subtask #4

8.0769984586 / 11.0

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

Subtask #5

6.9887579613 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

7.5678821244 / 11.0

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