Submission #929215

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
929215	2024-02-18T00:53:19 Z	SanguineChameleon	Maze (IOI10_maze)	Text	98.1243 / 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

10.9081223369 / 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

9.0416980592 / 11.0

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

Subtask #5

8.7902251683 / 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

9.9675803118 / 11.0

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