Submission #789754

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
789754	2023-07-22T00:32:26 Z	maomao90	Maze (IOI10_maze)	Text	99.7229 / 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.#.#
#.......##.....X.........#...X#...#.....###...###...........X...#...X...#...#......#....XXX#..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#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#X.X#X.X.X.X#X#X.X.X#X#X.X.X.X.XXX.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#
#.....#...#...#...#.......#XX#.#..X.XXX.....#.....##......XXXXXXXXXXXXX#.X.......#.........X.#X.X#.X
#..

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.....#.#
#.....#....#...X.##...#...#...#...#.#...#...#...#...........X.....#.....#...#...#...##....X..#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.#...X.X.XX#XXXXXXXXXXXXX#..X...XXXXX#.XXXXX#.#..#......

Subtask #1

10.0 / 11.0

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

Subtask #2

11.0 / 11.0

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

Subtask #3

9.2150988873 / 11.0

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

Subtask #4

10.0751147218 / 11.0

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

Subtask #5

9.9037575497 / 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.223871553 / 11.0

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

Subtask #10

9.305033665 / 11.0

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