Submission #758841

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
758841	2023-06-15T11:17:28 Z	SanguineChameleon	Maze (IOI10_maze)	Text	62.3375 / 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

6.3606280484 / 11.0

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

Subtask #3

6.910349294 / 11.0

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

Subtask #4

3.7648701325 / 11.0

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

Subtask #5

4.2111431044 / 11.0

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

Subtask #6

9.5825585496 / 11.0

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

Subtask #7

4.3287612811 / 11.0

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

Subtask #8

5.4555947812 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

2.5711546839 / 11.0

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