Submission #932445

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
932445	2024-02-23T11:53:35 Z	SanguineChameleon	Maze (IOI10_maze)	Text	99.6898 / 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

8.9125093813 / 11.0

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

Subtask #2

11.0 / 11.0

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

Subtask #3

8.9639618595 / 11.0

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

Subtask #4

10.1800520845 / 11.0

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

Subtask #5

10.1952997756 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is 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

9.9852507269 / 11.0

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