Submission #1022720

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1022720	2024-07-14T03:52:01 Z	bachhoangxuan	Maze (IOI10_maze)	Text	80.7301 / 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.9176413111 / 11.0

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

Subtask #4

6.084851727 / 11.0

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

Subtask #5

4.5729873498 / 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.289788666 / 11.0

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