Submission #805323

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
805323	2023-08-03T15:16:30 Z	drdilyor	Maze (IOI10_maze)	Text	89.8663 / 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.8642562362 / 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.8562527001 / 11.0

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

Subtask #5

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

2.7315569305 / 11.0

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