Submission #369194

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
369194	2021-02-20T21:02:35 Z	kostia244	Maze (IOI10_maze)	Text	78.7105 / 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.#.#
#...#..........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
#..

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

.###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#####X#X#XX#XXXXXXXXXXXXX###X###XXXXX##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.3756200693 / 11.0

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

Subtask #3

7.1121351365 / 11.0

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

Subtask #4

7.5857757503 / 11.0

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

Subtask #5

7.4370379906 / 11.0

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

Subtask #6

9.1825428357 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

7.6596782348 / 11.0

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

Subtask #9

9.3573709456 / 11.0

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

Subtask #10

1.0002952468 / 11.0

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