Submission #805037

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
805037	2023-08-03T12:34:03 Z	drdilyor	Maze (IOI10_maze)	Text	86.8749 / 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

10.4592369046 / 11.0

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

Subtask #3

8.5359133929 / 11.0

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

Subtask #4

8.6248192034 / 11.0

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

Subtask #5

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

1.1250034289 / 11.0

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