Submission #1021427

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1021427	2024-07-12T17:53:13 Z	bachhoangxuan	Maze (IOI10_maze)	Text	73.2257 / 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.4120957659 / 11.0

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

Subtask #3

6.8430545181 / 11.0

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

Subtask #4

4.0504194514 / 11.0

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

Subtask #5

3.8725764492 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

2.8951206475 / 11.0

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