Submission #1022694

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1022694	2024-07-14T01:03:51 Z	bachhoangxuan	Maze (IOI10_maze)	Text	79.3642 / 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

8.5260917143 / 11.0

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

Subtask #4

5.5112485808 / 11.0

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

Subtask #5

4.3471036961 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

4.1148970521 / 11.0

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