Submission #805030

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
805030	2023-08-03T12:32:24 Z	drdilyor	Maze (IOI10_maze)	Text	86.8646 / 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.1147551494 / 11.0

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