Submission #1024462

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1024462	2024-07-16T05:28:58 Z	bachhoangxuan	Maze (IOI10_maze)	Text	99.7171 / 100	0 ms	0 KB

maze1

##X#######
###X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########

maze2

#################################################################################.##################
##XX#...XXX.##.##.#XXX..#.X#...X....XX####X.#X.....XX##....X...X#XX...XXXX...XXX..#...X#X....#.....#
###XX.#..X####.#XXXX..X..X#XX#XX..#...X.#X#X...##.XX##X.#.X#.#..#XX.#.XX#X.#.X#X.#..#.XX#..#...###.#
##.##..#.X#.##XXXX#X##.X.X#X#X...#.##..#X....#X...X##X..#....#.##.#.#.X.X..#.....#.##..XX#..#..#...#
##XX.#.#..X.#XXXX#XXX#X....#X...#...#..X#.####X.###XX..#.#X##..X##..#..XX..###.##..#..#...#.###..XX#
#XXXX..##.#XX..XXX#XX...XX..#.##..#..#..#....X.....X..#...X.#..XX...X#....#...#...#..##.#.#...#.XXX#
###XX.##..#.....#.....XXX##.#..#.###..#..###..X###...##.#..XX.#.X.#XXX####..#.....#.#...#..##.#...X#
#...#..#.##.##.....###XXXX..##.#..XX#.##....#.X...#X.##.##.X..#...#......##..######.#.####..X..#...#
#.#.#..#..#...#####....#...#...##.XX#..####...#.#..XX...X..#.#..##...###...#..#...#.X....#..XX.#.#.#
#.#..#..#..##.X.#...#.#...#...#...#X##.#...#.##..#.X..XX#.##...#...##...##..#...#.#.XX##..X..#..#..#
#.##..#..#....XX..X#..#.##..#.#..#...#...#..#.##.#.X.##.....#.#..####.#...#..#.#..#.#...#.#X..#.##.#
#.#.#..#.#.XXXX..X.X.#..#...XX..#..#..####X...##.#.#...X.X#.##..#...#..X#..#..#..#..#.#...X...#.#..#
#....#...XXXX#XX..X..#.##..XX..#..##X...#XX#.#...#..#..#XX..#..#..#..#.#X#.##...#..#...###.X#...##.#
####..####....##.##.##.#...#..#..#...XX...XX.#..#.#...XXXX#...#..##.#..XX#...###..#..##...#XXX##...#
#...#...#..#..X...#....#..#..#..#..#..X.#.#..#.#...XXX#.XXX#XX..##..#.XXX###.#...#..##..#.XX#X#...##
#.#..#X...#.#..X...#.##..#..##X...###..#..#.##.#.#..X..#.#XXX#.##..##.X....#.#..#..#...#..#X#X#.####
#.##.X.###...#.XX...#...#.#..X.X##....XX.#...#.#..#.X#X##..X#...#.###.XX.#.#...#..#..X##.XX#..X....#
#..#..XXX..#.#.XX##...##...#.#X.....#X.#..##...##.#..XX#.#...#..X...#.XX.#..###..#..XXX.....XXXX#.##
##.##.XX..#..#.X...#XX#..#.#..#.##.#....#...#.#...#....X##.#..#.XXX...XX..#..##.#...#....XXXX#XXX..#
#..X#.#..#..#..#.#.X#X..#...#.#...#...#..XX..##...X..#..#X.##.....X..##..#.#..#...##...##X#XX..XX#.#
#.#XX.#.#..##.#..#.#XX.####...###...##.#.X#X..#.#XX##...XX...##XXX#XX...#...#..###...##....#XX.....#
#..X#...#.#...#.#..#X#....XX##...#.#.....##XX.#.X...#.#XXX#X...##X.X..###.#..X...#.#XX#.##...XX.##X#
#X...#.#X.#.##..#.#...###.X#X..#..#...#X.#X##.#.X.#.#..X.XX#X...#XXXX..##..#.XXX.#...XX...##..X....#
#X.X..##X...#..#..#.#.....XXX.#.X..#.XXXX#X#X...#.#.#..#XX.X.X#..XX..#.#.#.#...#..#...XX#.X##.####.#
#.X.X..#.X###.#..##..#X.#X..X...XX....XXXX#X#XX#..#..#.X.X#X...#....##.#...###..#.X##.XXX..XX..##..#
###XXX.#....#..#...#..#X.#XX.#...###.X#XX#....#...XX.#.#XXXX.#..##..#..X..#...#...X...XXX#..X.X#X.##
#X#XXX...X#..#..#...#..X#.X...#X....XX.X#X..#.#.##XX.#.XXX.#..#...#.#.X#.##.#..##X..#XX.X..#..#XX..#
#XX#X.X.XXX#..#..##..#..###.#..XX.#.X.XXX#.##.#..XXX...#X#X.#.##....#.#X.XX..#.#...#...##.X..#...#.#
#X...XX#....#..#...#..#.XX#..#..X#...X..#X..#..#..XXX#.#....X..#X###..X..XX#.#...X#..#..#..X...#.#.#
##.#..#..##..#..##..#.#.#XX#..#....X.X.#X##..#..#...XX#..##.X..X#X...X..X#X...X#X...#.#...X##.#..#.#
#..#.#..####..#...#.#...##X##.#.X#X.X###...#.##.###.#XX.###.#X.#...##...#X..##.XX#.#...###..##..#..#
#.##...#....#..##.#..X.X#..X..#XX...#X.X.#...#..#...X#X..#..X#...##...###..##...#X...#..#...##.#..X#
#..XX##..#.#..#...##.#X.XXXX.#...XX.##XX..#.#..#..#XXXX...#.###X##..XX#...##..#.#.X##..#..#..#.#.###
##.#X...#..#.#..##...#...XX....#...X..#X...#..#..#.XXXX##.#...XXX..#X.#..#...#..##.....#.X.X...X..##
#..X..###.##...#...##..#...#X.###..XXX##.#.#.#..#...XXX#..XX..X#XX...#..#..##..#....XX#..XX.X#XXX..#
#.##.###X...###...X.#.#.##..X#....X#XXX.#..#.#.#..#.X.#..XX.X.#...##.#.#..#...#..##X##..X##XXXX#X#.#
#.##..XXXX#.....XX#...#...#..X.X..#X.XXX..#..#.#.##.X...#...X...#.#..X...#..##.#..X#...#X.#.#XX.##.#
#...#.#....#XXXX#...###.#.#.X..X##.X.....#..##...#..XX.#..#.XXXXX...##XX#..#...##.#..##....XXX#....#
#X....#.##..XX.X..##....#.#...X#.#X..####..#.####..X#X...#...X#XXXXX...X..#..X....#.##..##.X#X#.####
##X.XX#...#..XXXX..#.###X..##X..#XXX..#...#...#...XX#X#XX#.##.XXXXX..#...#..#XXXX##....#...#X.X....#
#XX#.XX#..#..##XX#...XXX.X...XX.#XXXX.#.##..#.#.##..#.XX.X..#.#...#.X##X#.#.X#XXXX.#XX##.##..X.X#..#
#.......#..X..#...####...XX#.X.XXX#X#.X....#..X.#...XX.#X##..##.#.#..X.#X...X.#X.#XXX.XX....##...#.#
#.####..#.X#X...#...#..#..#..XXXXXX...#X.##..XX.#.#...X#XXX.#...#..#.#XX#..X...#...XX...#.X.#..#.#.#
#.#...#...#X##X####..#..#.#.X....X.X#..X##..X.X...###..X.##...##.#.#...XX.#..#.#.#....#..XX...#..#.#
#.#.#.##.#....XX...#...#..#..#.#.XX...#...#..#.X##...#.XX.XXXX.....###.X#...##.#.#..####..XX##..#..#
#.#.#...#...#....#..XXXX.XX..#.#.X..##..#.XX...###.X....####X..##XX....X##.#...#..#.#...#.#.#..#...#
#.#..##.#.##XXX#X##..X#X..XX.#.#.#.#...#..XXX#...#.XX##.###X.X....XX.#.XX##..##.#.XX#.#.#..X..#..###
#.##..#.#....X#X...#....X..X...#.#....#..##XX###....XXX.XX##XX.X#..#..XX.X..#...#.XX..#.#.XX.##.X###
#.#..#..####..X..#..XX.##.X.#XX#..X.X#..#.......##XXXXXXXX#X##X...#.#...X..#..#.#....#..#.XX.#..XX.#
#...#..#....#..X..#.X..#..XXX#X#X..X#X.##.##.#.#...X###XX#X.##X.##...#..X....XX..#..#..#..X....#XX##
####..#..##..#..#.#.#.#..#X......X...X.##...##...#..#.XXXX.##X#.#..X..#..XX.##X..####.##.XXXX#.X.X##
#....#..####..#...#.#...X...####.#X#.X.####...XXX....#......X##...#.X....X.XXX.#....#..X...XXXXX#.##
#.###..#....#..#X#..XX#X..###....#...#.#...#..X.XX#.#..###.....#XXXX...XX.......##...#.XX#..X#...#.#
#.....#...X....X#..#.XX..#....X.X#.##..#.#..#...X##...#...#...#XXXX....XX..####...##...X##...#.#.X.#
#.XX#.#.XXXX.#XX..X.X#..#...##.X##..#.##..#..#.#...#XX..#...XX#X.X.#.#.#XX.#...#....##X...##...#..X#
#XX#X#..XXXX#....XX....#..##......#.X...#.##.X.#.#.XXX.###XX.XX..X####X.X..#.#..##..#...#...##.##.##
#X#....#XXX...###X..#.#..#...#XXX.#..XX...#..X.#.#..X#...##X.#......##XX..##..#...#.#.##.##...###..#
#XX.###.X#...#...#..##.#...X.#XXX....XX####.#X...##..XX.##.....#..XX.XXXX...#..#..#.X......##...#.X#
#XX......#.##..#.#..#...#X.XXXXXX.##X.....#..XX##...XXX..#.#XX.##.XXXX#X###..X..#.#.XXX#.....#.....#
#.X.XX#..#..#.#..#.##.#..XXXX.#.XX...#.##..#.#.....X#X#X.#..#XXX..XX.#X....#.XX.#.#...X#####..######
#XX#X#.#..#...#.##.#..##..X#X##XX..#.#...#...#.#XXX.XX#..#...#...XXX.##X.#....X.#..#.#.X....#.....X#
#..XX...#..#XX..#..X.#.##..##XXXX.##..##.X###..#X#..XX##..#.#..##..#XX#X.#..XXX..#.#..#X.##..##XX.X#
#....XX..#.XX..#..XX.....#..X...#...#....X....#...XXXX#X#...#.#...#XX....#XX#XX..#..#.X....#..#XX.##
#.##.X.....X.#...XX.X.XX.#..#.#..#..XXXXX..###..#..X#.XXX###..#.#.X.X#..##XXX.X#..#.#.#X##..#.##..X#
#.#..#.###X.X..X..X..X#X.##...##.#...X##..#....#...#X#.......#..#...XX.#...#.X.X..#...#...#.#..#.XX#
#.#.#..#...XXXX..#.XXXX....#XX....##...#.#..###.##.X...####X#..####.X....#...XXXX..###..#...X..#...#
#.#.#.##.#.##XXX.#..#XXXX#..XX.##.X###.#....#...#..XX.#...X...#.....####XX.X##...X.#.#..##X.#X..##.#
#.#.#....X..X#XX###.....XXX.X#..XXX.#X..#####.#...XX#...#.X..#..###XX.X#X..#X..#...#...#...XX##.#X.#
#.#..###XX#..X##X.#X.##..#..#.#..X###.X.....#..##.X#####..X#.##...#XX.XX..##XX.#X#X..##..#..##..XX.#
#..#..#...X#....XXX...##...#...#..X#X#.X###..X...#...#....X..#.##....X#X.#...X.X.X..#...##..#..#.X.#
#X..#...#.#####..#XX#..#XX#..#..#..X##X...##..X....#.#.X#XX.##...##.XX...#.#.#..X..#..##.#..##..#..#
#XX..#.X..#...##.XX#X#.XX...#.#..#....#.#...#..XXX#..#..X##.##.#..#.XX.##..#.#.#..#..#....#..##....#
#.##..#X.#..X..#.XX#.#.X#.##...#.#.#X.#..##..#..XX#.#.#...X..#..#.#..#..#..#.#...#..#..#.X#X...#X###
#...#.XX...XX#.#..#.#..X..#..#.#..#XX..#...#..#..#..#...X.XX..#.#..#..#..#.#..###..#..#..#XX##.X...#
#.#...#.####...XX.##..X#X...##.X...X#..###..#..#...#..XX#X#X..#.##.#...#...XX....#...#..#X...#.X.#.#
#.##.#......#.XX..#..##X.###....X#..#.#...#..#..###..#.X#...#...#..###..XX#XX#XX..###..###X#...X.#.#
#...#..####.#....#..X#....#..#XX.##.#.#.#..#.##...X.#...#.#..###..#...#.XXX....##.....##...X.##..#.#
#XX...#...#..X#X##.X.X..#...##...#..X...##.#...#.XX...#.#..#.#...#..#.X.XX...#...#.X#X...#.#..#.#..#
#XX..X..#.#..XXXX#..X#X..#..#..#.#..XX#.X..##.##..XX.X...#.#...##..#..X..#..X#X...#XX..#.X..#...#.##
##.XX..#..#.XX....#.X#X#..##..#..#.X#.XX..#...#.#..#X.X#...#XX##..#..X##...X.X#X#.#...###XX..###...#
#..X..#..#..#...#...#XX..#...#..#..XXX#.X.#.##...#.....X#XXX.X#..#..#...###X#.X.#.#.XX....X#..##.###
#..#.#..#..##..#.#XX..#.#..##..#..#...X.X.#....#..X..#.XXXX#.X#..#.#..#....X...#..#....X....#..#...#
#.##.#.###..#.#....XX#..#.#...X..#..#.#.#..##X#..XXX#..XXXX.X#...#.#.#####.#.#..#..##XX.X.X..#.###.#
#..#.#....#...#.##..XX.#..#.X.X.#..#...##X..XXX.##XX..XXXXXX##.##..#....XX...XX.##...XXX#XX..#.#...#
#..#..###..##XX..##..X....#..X#...#.#..XXX#..XX...XX...XX#XX#...X...#.#.#X.#X...#.##...XXX#..#...XX#
#...#....#.....X..X#..#..XX#...#.X...#.....#.X.X#.#...X.#.X##..X#..###...XXX.#.#....#.#...XX..###XX#
#.X..#....##.#.X#..XX..#XXXX..#XXX.#.#.X##.#...#..#.#XXX.X.X..XX..#....#XX.XXX...##...#.#..#..#...X#
#XXX..###..##...##.XX#.#.XX.#..X.#.#..XX.#..#X...#..#.....X..##..##.###...#.X.#X.XX#XX..##.#....#..#
#XX#X...##.#..##...XX#...#...#.XX..##.....#..XX##..#..##.#.X..#.###...#.#.##.#X.X.XXXX#.X#..X.##.#.#
#X.X.#.....#..#..#X#X.##.#.#.#.X#.#..XX#X.#.X.##..#..##..XXX#.#...#.X...#.X.#.X##XXX##..XX#..X...#.#
##.XXX#.X##..#..#...#X...#.#...XX.#...X.X....X...#..####..XX...#...#X.X#..XXXX#...XXX#.X.....#.#...#
##XX.XX#XX..#..#..#.#X.###..###...#.#..#X#.XX...#..#....X.#X....##...X#...XX###.#..#...#X.#X.X..####
#......XX#.#..#..#..X#.....##....#..#..XXX##X...XX.#.#.XX.#.XXX...##.#..X.X.##X.##...XX#..##X#X....#
#..###...#.#.#..#....X.XX.#...###...X#.XXX...#..#X...X..X..#.#XX#.#..#..XXX##.X.#.###X...#.#..#X..##
#.#...##.#.#.#.#..X##.XXXX..##....XX...XX..#.#.##X..X#..##.##.....X.#..#XX.X.X..#.....X.#...#...#..#
#.#.#..#...#...#.XX##X.#X#..#..###X#..X....#.#..XXXX#X...X....##X.X...#...XXX..#..###...#.#.#.#..#.#
#.#..#..###.###..XX#XXX.XX.#..#......#...X#..##.XX#XX#XX..XX##...X#####.#...X.#..#...#.#..X...XX.#.#
#..#.#.#...##...XX#XX.#....#..X.######..XXX.#...#.X..X#XX.X....#..#...#.#.##..#.##.#..#..#XX##XX.#.#
#.....

maze3

####################################################################################################
##XX#...........#.#X#...#...#...#.....#.....#X#...#.......#X###X.XX..........XX...#...X#X.........##
##XXX.X.X#X#X.X#XXXXX.X.X.X.X.X.X.X#X.X.X#X.X.X.X.X.X.X.X.X.X.X#XXX.X.XXX#X.XXX.X.X.X.XXX.X#X#X#X.X#
#......##.....XXXX#X..#...#.#.#.#...#.#...#.#...#...#X.#..#.........####X...#...#...#.#XX.#.......##
#.XXX#X.X.X#XXX#X#XXX.X#X#X.X.X.X#X.X.X#X.X.X.X#X#XXX#X.X.X.X#X#X#X#X.XXX.X#X.X#X#X#X.X.X.X.X#X#X#X#
#.#XX.....#....XXX#XX...#X....#.....#...#.#.#.....#X....#.X.......#.......#...#.......#...#...#....#
#.XXX.X#X#X.X.X.X#X#X#X.X.X#X#X#X#X.X#X.X.X.X#X.X#X#X.X.X.XXX#X#X.X.X#X#X#X.X#X.X#X#X#X.X#X#X.X.X.X#
#.#.#...#...#.......#...XX........XX....#.#...#.#.....#...#X#.....#.......#...#.#.......#...X...#..#
#.X.X#X.X.X#X#X#X#X.X.X#X#X.X.X#X.XXX.X#X.X#X.X.X.X#X#X#X#X#X.X#X#X#X#X#X.X.X.X.X.X#X#X#X.X.XXX#X.X#
#.....#...#.........#.#...#..##...#X...#....#...#...........#.#.....#.....#.#.#...#.....#.X...#....#
##X#X.X#X#X.X#X#X#X#X.X.X.X.X.X.X#X#X.X#X#X.X#X#X#X#X#X#X.X.X.X.X#X.X.X#X#X#X.X#X#X.X.X#X.XXX.X.X#X#
#...#.#.....XXX#.X#X#.#.#...XX#.....#...##X...#...#...#X.X#.#.#...#....X......#.....#.....X#..#....#
#.X.X.X.XXXXX#XXX.X#X.X.X#XXX#X#X#X.X.X.XXX.X.X.X.X.X.X.XXX.X.X#X.X#X#X#X.X#X#X.X#X#X#X#X#XXX.X#X.X#
#.#...#.#...#.......#.#.#...#.....#..XX...XX..#.#...#.#XXX....#.#.....##X.#...#...#.......#X..#.#.##
#.X#X#X.X.X.X.X#X#X.X.X.X.X.X.X#X.X.X#X#X.X.X.X.X#XXX.X.XXX.XXX#X#X.X.XXX.X.X.X#X.X.X#X#X.XXX.X#X.X#
#.#...#.#.#...#X#...#.#.#.#...X.#.#........##.#.....X.....XXX......##.X##.#.#.....#.#.#...#X.......#
#.X.X.X.X.X#X#XXX.X#X.X.X.X#XXXXX.X#X.XXX#X#X.X#X#X.X.X#X.XXX.X#X.X#X.XXX.X.X#X#X#X.XXX.XXX.X.X#X#X#
#.#.#...#...#...X...#.#.#.#...X...###X......#.....#.#XX#......#...#...XX#.#.........XXX.#...XXXX..##
#.X.X#X#X#X.X.X.X#X.X.X.X.X.X.X.X#X#X.X.X#X.X#X#X.X.X.XXX#X#X#X.XXX.X#XXX.X#X#X#X#X#X.X.X.X.X.XXX#X#
#.#...#.....#.#.#...#.#...#.#.#..........XX...#...#.....#X#......#X.....#.....#...#.....#.#...#XX#.#
#.X.X.X.X#X#X.X.X.X#X.X#X#X.X.X#X#X#X#X#XXXXX.X.X#X#X.X.XXX.X.XXXXXXX#X.X#X#X.X.X.X.X#X.X.X#X.X.X#X#
#.##..#.....#.#.#.....#.....#...#..........XX.#.#...#.#XXX#X#...#X.X#...#.....#.#...XX#.#...#......#
#.X#X.X#X#X.X.X.X#X#X#X.X#X#X#X.X.X#X.X#X.X#X.X.X.X.X.XXXXX.X#X.X#XXX.X#X.X#X#X.X#X#XXX#X#X.X#X.X.X#
#.#X#...#...#.#...#...#...#XX...X...#X#X..X.X...#.#...#.XX#..X..#...#.....##....#.....XX##X...#....#
#.X#X.X.X.X#X.X#X.X.X.X#X.X#X.X#XXX.X.X#X.XXXXX#X.X#X#XXXXXXX#X.X.X.X#X.X#X.X.X#X.X#X.XXX.XXX.X#X.X#
#...XX#.#...#...#.#.#...#...#.#...#....X#.#.......XX##.#XXXX#...#.#....X....#.....X...XX....X.X#X.##
#XX.XXX.XXX.X#X.X.X.X#X.X.X.X.X.X.X#X.X#X.X.X#X#X.XXX#X#X.X#X.X#X.X#X.X.X.X.X#X#XXX.XXX.X.X.X.XXX.X#
#X....#.XXX...#.#.#.#...#.#.#...#.....#...#.....#XXX.#....#.......#....X..#.......#.....#.X...#...##
#.X#X.X.X.X#X.X.X.X.X.X#X#X.X#X#X#X#X.X.X#X#X.X#X#XXX.X.X.X#X#X.X.X.X#X.X.X#X#X#X.X#X#X.X.XXX#X.X#X#
#...#.#.#.....#.#...#.....#........X.X......#.#.....XX#.#.#....X#X#..X.#........#...#...#.X...#....#
#.X.X.X.X.X#X#X.X#X#X.X.X.X.X#X#X.X#X.X.X#X.X.X.X#X.XXX.X.X.X.X.X#X.X#X#X#X#X#X.X#X.X.X#X.X.X.X#X.X#
#.#...#...#.....#....X.X#.#X###.....#X.X#...#...#...X.X.#.#.#...#...#.......#....X#.#.....#.#......#
#.XXX#X#X#X.X#X#X.X.X#X.X.XXX.X.XXX#X#XXX.X#X#X#X.XXXXX.X.X.X#X.X.X#X.X#X#X.X.X#X.X.X#X#X#X.X#X#X#X#
#..#X##...#...#...#.#...#.X...#...#X##.X........#..XXXX.#.#.#...X.....#.....#.....#.......#........#
#.XXX#X.X.X#X.X.X#X.X.X.X.X.X.X#X.XXXXX.X#X#X#X.X.X.X#X.X.X.X.X#XXX#X#X.X#X#X#X#X.X.XXX#X.X.X.X#X.X#
#..##...X...#...#...#.#...#.#.....X#XXX#....#...#...#...#...#.....#.....#.....#....X#...#.#XXXX...##
#.X#X.XXXXX.X#X#X.X#X.X#X#X.X.XXX#XXXXXXX.X.X.X#X#X.X.X.X#X#X.X.X.X.XXX.X.X#X.X.X#X#X.X.X.X.XXX.X#X#
#...#...#...#.....#...#...#..##X##.X......#.#...#...XX......XXXXX.....XX#...#...#...#.#.#..XXX#...##
#XX.X.X.X.X#X.X#X#X.X#X.X.X.X.X.X#X.X.X#X#X.X#X.X.X#XXX.X.X.XXXXXXXXX#XXX#X.XXX#X.X.X.X.X.XXX.X#X.X#
#.X.XX..#...#.....#.....X....X#..X##....#...###.#...#X#XX#....XXXXX.......#..XXXX.#...#.#..#X...#..#
#XX.XXX.X.X.X#X#X.X#XXXXXXX.XXX.XXX.X#X.X.X#X.X.X#X.X.XXXXX.X.X.X#X.X#XXX.X.X#XXX.X#X#X.X.X#X.X.X.X#
#...#....##.#.....#......XX..X.XXX#X....#.....X...#.XX..X#........#....#X...X##X..#...#.#.#...#....#
#.X.X.X#X#X.X.X#X#X.X#X.X.X#XXXXXXX.X.X#X#X#X.X.X.X.X.X#XXX#X#X#X.X#X.XXX#XXX.X.X.X.X.X.X.X.X#X#X#X#
#..##.#...#...#...#...#.....X....X#X..#...#...X...#..#.X........#...#.#.......#...#.#...#.#........#
#.X#X.X.X.X#X#X.X.X#X.X#X#X.X.X.XXX.X.X.X.X.X#XXX.X.X#XXX.XXXXX.X#X.X.X.X#X#X.X.X#X.X#X#X.X#X#X#X.X#
#...#...#.#.....#.#...XX##....#..X#...#.#.X.....#.#.......##X...#...#...##....#.#...#.....#...#...##
##X.X#X#X.X.XXX.X.X.XXXXX.X#X#X.X.X.X#X.X.XXX#X.X.XXX#X.X.XXXXX.X.X#X#X#X#X.X#X.X.XXX.X#X#X.X.X.X.X#
#...#.....#.#X#X..#.....X.......#...###.#.#XX##....#X.X#XX##XX.X#.....#X#X#.....#.XX........#.#.X###
#.X#X.X#X#X.X#X#X.X.XXX.X.X#X#X#X.X#X#X.X.X#X#X#X#XXXXXXXXXXX#X#X#X#X.X#X#X#X#X#X.X.X#X#X#X#X.X.XXX#
#...#.#.....##.X...#X...#.#.....#..X#X..#...#......X#..XX.X##.X.......#.....#XX...#.#.....X#....#X.#
##X.X.X.X#X#X.X.X.X#X.X#X.X.X#X.X.X#XXX.X#X.X.X.X.X#X#XXXXX#XXX#X.XXX#X.X#X.X.X.X#X.X.X#X.XXX#XXX.X#
#...#.#...#.......#...#.X...#...#.##.X....#.#.XXX...#.......X.......X...#X..XX#.....#..X#.#XXXXX#..#
#.X#X.X#X.X.X#X.X.X.XXXXX#X#X.X.X.X.X.X#X.X.X.X.XXX.X.X#X#X.X.X.X#XXX.XXX.X.X.X#X#X.X.XXX.X.X.X.X#X#
#...#.....X....X##..#XX.....#.X.X.#...#...#.#...X...#.....#...#XX#X##..XX...#.....#...#X..#.....#X##
##X.X#X#XXX#X.XXX.X.X.X.X#X.X.XXX.X.X.X.X#X.X#X.X.X#XXX.X.X#XXXXX.X.X.X#XXX.X.X#X.X#X#X#X.X.X.X.X.X#
#X......X.......#XX...#...#...###.#.X...#...#...#.#X.X#......XX.#...#...X...#...#...#...#.#..#.....#
#XX#X#X.X.X#X#X#XXX#X.X#X.X.X#X.X.X.XXX#X.X#X.X.X.X.X.X#X#X.X.X.X.X.X#X.X.X#X#X.X#X.X.X.X.X.X.X#X.X#
#.......X.............#...#X..XXX...#X#...#...##........##........X.....#.#...#...#...#.#...#......#
#XX.X#X#X#X#X#X#X#X#X#X.XXXXXXXXX#X#X.X.X#X.X#X.X#X#X.X.X.X#XXX.X#X#X#XXX.X.X.X#X.X#X#X.X#X#X.X#X#X#
#.X...#...#.....#.....#.#XX.X.#.X.......###........X.X..#...#XXX##XX##X...#.#...#...#...#...#.....##
##X.X.X.X.X.X.X.X.X.X.X.X#X.X.XXX.X#X#X#X#X#X#X#X.X#XXX.X.X.X.X.X.X.X.XXX.X.X#X.X#X.X.XXX.X.X#X.X.X#
##.XX...#...XX....#X#...#.....XX..#.....#...#......#XX....#...#.....XX#X#...XXX.#...#..X#.#...#XX..#
##X.XXX#X#XXX#X#X.XXX.X#X.X.X.X#X.X.X.X.X.X.X.X#X#XXXXXXX#X#X.X.X.XXX.X#X#XXXXX.X.X#X.X#X.X#X.XXX.X#
#...#X#.........#XX.X.XX..###...#.#.XXX.#.#...#...#X..XXX.....#.#.X#X##..#XXX.X...#...#X#...#.#...X#
#.X.X.X.X#X#X#X.X.X#XXXXX.X#X#X.X.X.XXX.X.X#X#X.X.X.X#X#X.X#X#X.X.X#XXX#X#X.XXXXX#X.X#X#X#X.X.X.XXX#
#.#.#...#...XXX....XXX.##...#.#.#...#.#.#.......#..X....#.......#.##X###.#..#XXXX.....#.....X...#..#
#.X.X.X#X.X.X.XXX.X.X.XXX#X.X.X.X.X.X.X.X#X#X#X#X.X.X.X.X#X#X#X#X.X#X.X.XXXXX#X.XXX#X.X.X#X.XXX#X.X#
#.#...#...#.X.XX........XXX.#...XXX##X....#.....#...#.#.#.....#....XX#X#X...X.#...#...#....XX...#X.#
#.X#X.X.X#X.XXX#X#XXX#X.X#X.X.X#XXX#X.X.X.X.X#X.X#X.X.X.X.X#X.X.X#X#X#XXX.X.XXX.X.X.X#X#X.X#X.X.XXX#
#....#....#.#...XXX#....#...#.....X#X##X.....X....#.#.#...#...#......X#X#.#..X..#...#...#...#.#.#X.#
#XX.X.X#X.X.X.X.X#XXX.X#X.X#X#X#X.XXX#X#X#X#X#X.X.X.X.XXXXX.X#X#X#X.XXX#X.X.X.X.X#X#X.X.X#X.X.X.X.X#
#XX.#.....#...#..XX#X.....#.......#...........#XX...#...X##...#...#.XX#...#...#.#.....#.#...#.#...##
##X.X.X#X#X#X#X.XXX#X#X#X.X.X#X#X#X.X#X#X#X#X.X#XXX#X#X.X.X.X.X.X.X.X.X.X#X#X.X.X.X#X#X.X.X#X.X#X.X#
#...#.........#.........#.#.#.....#...#...#...#.........X#XX..#.#.#...#.#.....#...#.....#...#.#....#
#.X#X#X#X#X#X.X#X#X#X#X.X#X.X.XXX.X.X.X.X.X.X#X.X#X#X#XXXXXXX.X.X.X.X.X.X.X#X#X.X#X.X#X#XXX.X.X.X#X#
#...#..........#........#...#...X..##.#.#...#...#......X....#...#..#..#.#.....XX#...#.#...X...#...##
#.X.X.X#X#X#X#X#X.X.X#X#X.X#X.XXX.X.X.X.X#X#X.X#X.X#X.X#X.X.X#X#X.X#X.X.X#X#X.X.X.X.X.X.X.XXX#X#X.X#
#XX...#.....#X.X...X....#.....#...#...#.#...#.#....#......#...#...#...X.....#.....#X.X..#..........#
#XX#X#X.X#X.XXXXX.X.X.X.X#X#X#X.X#X.XXX.X.X.X.X.X#X#X#X#X#X#X.X.X#X.X#X#X#X.X#X.X#XXX.X.XXX#X#X#X#X#
#...#...#...XX....##X.#...#...#......#X.#.#.#...#.............#.....#X....#.#X.X....#...#XX...#...##
#.X.X#X.X.X#X.X.X#X#X.X#X.X.X.X#X#X#XXX.X.X.X#X#X.X#X#X#XXXXXXX#X#X#X#X.X.X.X.X.X.X.X.X#X#X.X.X.X.X#
#.#.....#.......#.XX....#...#.........X...#.....#.....#XXXX..X#...#...#.#...###...#....X..#.#...#..#
#.X#X#X#X#X#X#X#X#XXX.X.X#X#X.X#X#X#X.X#X#X#XXX.X#X#X.XXX#X#X#X.X.X.X.X.X#X#X.X.X#X#XXX#X.X.X#X#X.X#
#.#.....#...#...#...XX......X.X.....#...#X..XXX...XX#.XXXX#X#...#...#.#.XX...XX.#....XXX.#X.....#...
#.X.X#X.X.X.X.X.X.X.XXX#X#X.XXX.X#X.X.XXXXX#XXX#X.XXX.XXX.XXX.X#X#X#X.X.XXX.X.X.X.X.X#XXXXX#X#X.X.X#
#...#...#.#...#...#.....##....#...#...#......X#X#.....#...###.....#...#....X.#....#.......XX#...#X##
#.X#X.X#X.X#X#X#X#X#X#X.XXX#X.X.X.X#X#XXX.X.X#X#X#X#X#X.X.X.X#X#X.X.X#X#X.XXX#X.X#X#X.X#X.X#X.X#X.X#
#XXX....#.#...#...##.....XX....X#.....XX..#.....#.....#.#.......#.#.#.......X##X#XX.XX....#.#.....##
#XX#X#X.X.X.X.X.X.XXX.X#X.X.X#XXX#X#X.X.X.X.X#X.X.X#X.X.X#X#X#X.X.X.X.X#X#X.X#X#X#XXXXX.X.X#X.X#X.X#
#X....#.#...#...#.X.X.....#.#...#...#...X..##...#.#...#.#.....#...#.X.....X#..X.#XXX....XX.##X#....#
##X.X.X.X.X#X#X#X.X.X#X#X.X.X.X.X.X.X#X.X.X.X.X#X.X.X#X.X.XXX.X#X#X.X#X#X.XXXXX.X.XXX.XXX.X.X#X.X#X#
#...#...XX......#.......#.#...#...#.#...X.#XX.#...#.#...X.#X#........X#...XX#.......#...X.....#...##
#.X#X#XXX.X.X#X.X#X#X#X.X.X#X#X#X#X.X.XXX.X#X.X.X.X.X.XXX.X.X#X#X#X#X.X.X.X.X.X#X#X.X#X.X.X#X.X#X.X#
#.......#...###...#.....X...#.......#.#XX.#...#..X#.#...X.....#.......#.XXX##.#...#.....#.#...#.#..#
##X#X#X.X.X#X#X#X.X.X.XXXXX.X.X#X#X#X.XXX.X.X.X.XXX.X#X.X#X#X.X.X#X#X.X.XXXXX.X.X.X#X#X#X.X.X#X.X.X#
#.......#.......#....X.#X##.#.#.......#...#.###.XXX.....#.....#.X.X...#...XX..#.#...#...#.#.......##
#.X#X#X#X#X#X#X.XXX#XXX.XXX.X.X.X#X#X#X.XXX.X#X.XXXXX.XXX.X#X#X.XXX.X#X#X.X#X.X.X#X.X.X.X.X.X.XXX#X#
#...............XX.XX.#.......X.........XXX......#X.#X.XX.......#.#.......#.....#.#...#...XX.#XX..##
#.X#..

maze4

####################################################################################################
##...#..X......#.....#XXXX#XXX#XX...#....#...#...#....#.......##.....##XXXX.X#XX.XX##..XX.XXXXXXX..X
#XXX##X...####...#.X.XXXXX#XXXXX..#....#.#.#...#.#.##.#..####..#.###...XXXX..#X..XX#.#XXXX.XXXXXXX.X
#XXXXXX.##....###..XX#XXXX#.XXXX..######.#..###..#.#..#.#....#.#...##.XXXXX#X.XX##X#...#X..#XXXXXXXX
#XX##...#..##....#...##.XXX#XXXXX......#..#...#.#..#.#..#.#..#..##.#..XXXXXXX...XXXX.#.....#XXXXXX#X
#X#XX.##..##.#...###..XXXX.XXXXXXXX###..#..##.#...#..#.#...#..#.#..#.XXXXXXXX.#....X..####.XXXXXXXXX
##XX#..#.#....##...##..XXX#.XXXXXXX...#..#..#..###..#..###..#...#.##.XX.XXX...####..#.####..XXXX...#
##.#XX.#..#.#...##..##.XXXXXXX.XXX..#..#..#..#..#..#..#...#..###..#..XXXXX..###...#.#...#..XX.X..#.#
#.#..X..#...###...#..#.XXXXX.X.XXX...#..#..#..#..#.#..#.#.##...#.#..XX....X...#.#...###..#......#..#
#.#.XXX..###...##.#.##.XX#XXXXXXXX#X..#..#..#..#.#...#..X...##.#.#.XXX.##..##.#..#.#...#..#.#####.##
###.#XXX..#..#.#..X....XXXXX#XXXXXX#X..#..#.##.#..###..XXX#..#.#.#...X...#....##..#..X..#..#....#.##
####.#XXX.#.#..#..XX#.XXXXXXXXXXXX#X.#..#...#..##.#...X#XXXX.#...#.X.X#X..XX.X...##.XXX...#..##.#..#
#X#...XX..#.#.##.#XX#XXXX...XXX.#XXXX.#..###..#...#.#X.X.XXX..###..XXXX#XXXXXX.##...#XXX##..#...##.#
#XXX##XX.##.#..#..X#XXX...#..X.X##XX##.#.##..#..###..#X#XXXX#...#.#XXXXXXX#XXX....XXX#XX.#.##.##...#
#XX##.XX..#..#..#.XXXX..##....X.XXX#X....#..#..#...#.##.XXXXX##.#....X.XXX###X#XXXXXXXXX.#..#..#.###
#X###XXXX.##..#...#....#...X.XXX#XX.X.###..#..##.#.#.XX.XXXXXX...###..XXX####XXXX.XXX#...##..#.#..##
#XXXXXXXX...#..###..###....XXXXXXX.XX...#.##.#...#...XXXXXXXX..##...#.#XX.####XX.XXXXX.#..##.#..#..#
##XXXXXX#X#..#..#..#....XXXXXXXXX...XXX.#....#.X..XXX.XX#XXX..#...#.#..XXX.#XXX#.XXXXX..#..#..#.#..#
#.#XXX.....#..#...#..#####XXXXXXX..XXX#..#.##..XXX.#XXXXX.#X.#..###..#..XX#XXXX.XXXXXXX..#..#.#..#.#
#...#..###..#..###..#...##XXX.XXX####XXX..##..XXX.XXXXXXX#.X...#...#..#..X#XXX#XXXXXXX##..#.#..#...#
#.#...#...#..#.#...#..#.##....XX..#..#XX#.#..#.X#X..XXXXX.XXX##..#.##..#..X#.XXXXXXXX...#.#..#..#.##
#.#####.#..#...#.##..#..#..##..X..##.XXXX...#X.XXX##XXXXXXX##...#..#..#.#.#XX.XXXXXXX.#.#..#..#..#.#
#.#...#..#..#.#..#..#..#..#....XX.#..XXXX###XXXX#XXXXXXXXXXX#..#..#..#....XXXXXXXXXX..#..#..#..#...#
#...#..#..#..##.#..#..#..##.XXXX.XX#XXXX...XXXXX.XX.XXXXXXX...#..#..#..#XXX.XXXXXXXX.###..#..#..##.#
####..###..#..#...#..#..###..X.X#.XXXXX..#..XXX##..XXX#XXX..##..#..#..#XXXX.#X#X.XX#....#..#..#....#
#.##.#...#..#..###..#..#...#..XXX.XXXXX...#.XXXXXXX#...X....#..#..#..###....XXX#XXX.###..#..#..#####
##...#.#..#..#...#.##.##.#...##X.X.XXXX#X.#.X.XXXXX..#.#.###..#..#..##...#.XXX...XXX...#..#..#.#...#
#..###..#..#..#..#..#.#..###XXXXX#XXXX.X..#.#...X#..#..#...#.#..#..#...#.#.XX#.#..#..#..#..#...#.#.#
#.#...#..#..#..#..#...#.#..XXXX#X.XXX....#..#.#.#..#..####.#...#.#...##.#..XXX..#..#..#..#..#.#..#.#
#.#.#..#..#..#..#..####..#XXXXXXX.XXX..##..#..#...#..#...#..###...#.#...#.XXX..#.#..#..#..#..#..#..#
#.#..#..#..#..#..#....##.#XXXXXXXX.XXX...#..#..#.#..#..#..#..#..#..##.#...XXX.#...#..#..#..#..#.#.##
#..#..#..#..#..#..###..#..XXXX.XX.#.XXXX..#..#..#..##.###.##..#.#...#..##X.##.#.#..#..#..#..#.#.#.##
##.##..#..#..#..#....#..#..XX#.XXX..#.#XX..#..#..#..#.##..#..#..###..#..XXX##.#..#..#..#..#...#.#..#
#..#.#..#..#..#..###..#..#.....#.X.##XXXXX..#..#..#...#..#..#..#...#..#....XX..#..#..#..#..###..##.#
#.#...#..#..#..#....#..#..####...X###XXXX##.##..#..###..#..#..#..#..#..##....#..#..#..#..#..#..#...#
#.#.#..#..#..#..###..#..#.....#.X.X##XXXX##..#...#.##..#..#..#..#.#..#...###..#..#..#..#..#...#..###
#.#..#..#..#...#...#..#.#.XX#...XXXXXXXXX##X..##...#..#..#..#..#...#..##....#..#..#..#..#..###..#..#
#..#.##..#..###..#..#.#..#XXXXX.XX.XXXXXXXX#X...###..#..#..#..#..#..#...##...#..#..#..#..#.##..#...#
##.#...#..#...#.##..#..#..XXXXXXXXXXX#XXXX#..X#.##..#..#..#..#..###..##..###..#..#..#..#...#..#..#.#
#..#....#..#..#...#..#.##.XXXXXX.XXX###X#X#XXX#.#..#..#..#..#..#...#...#....#..#..#..#..#.#..#..#..#
#.#.###..#..#..##..#...#..XXXXX#XXXXXX...#X#XXX.#.#..#..#..#..#..#..##..###..#..#..#..#..#..#...#.##
#....###..#..#...#..###..#...X#XXXXXXXX##..#XX..#...#..#..#..#..###...#....#..#..#..#..#...#..###..#
#XX.#...#.##..##..#..##.##.#...XXXXXXXX#..#XXX.#####..#..#..#..#...##..###..#.##..#..#..###..#...#.#
#XX.#.#.#...#...#..#.##..#..#...XX.##X..#XX.X..#...#.#..#..#..#..#...#...##.#...#..#..#.....#..#...#
##X...#.###.XXX..#.#...#..#..#.XXXX...X.X..XXX...#.#...#..#..#..###...##..#..##..#..#..###.#..X.X..#
#..#X#..#...XXXX.#..##..#..#.#.XXX..#.#XX.XX#XXX##..###..#..#..#...##...#..#...#..#...#...#..#XX#X.#
#XXXX..#..XXXXXX..#...#..#...#.#X..#...##XXXX#XX.#X.....#..#...#.#...#...#..##..#.#####.#...#.#.XXXX
#XXXXX...XXXXXXXX.#.#..#..###..#..#..XX.X.XX.#XX##XX####..#..###..#...##..#.#..#..#...#..#.#...XXX##
##.XX..XXXXXXXXXX..###..#.#.#.#..#..X.XXX##X.X#XXXX...#..#..#...#..#...##.#...#..#..#..#..#..#.XX#X#
#XXX.X.XXXXX.XXXXX.....#..XXX...#..X#.#..XXXXXX...#.#.#.#..#..#..#..#..#..####..#.#..#..#...#..XXX##
#XXXX.XXX#XX#XXXXXXXX##..XXXXXX.#.#X....XXXXX...#...#.#.#.#..#.#..#..#...#.....#...#..#..#.#..XXXXXX
#X#XXX...XXX...XXXXXX...XXXXXXX.X..#X#X#XXX...##.#.#..X...#.#...#..#..###..####..#..#..#..##..XXXXXX
#XXXXX.#..X..#.#XX.X..XXXXXXXXXXX#.#XXXX.....##...##.X#X#XX...#..#..#..##.##...#..#..#..#....XXX.XXX
#XXXX...#....#.XXXX..#XXXXXXXXX....XX#.X.####...#.##..XXXXX.X#..#.#..#..#..#.#..#..#..#..####XX.#.#X
#XXX###..#####...XXX.XXXXXXX....##XX...#......###...#..XXXXXX..#...#..#..#.#..#..#..#..#.....#X#XXXX
#XX....#.#....##.XX#..XXXXXX.#.#...#.#..######...#...#.XXX.XXX...#..#..#.#..#..#..#..#..#..#..#XXXX#
#XXX.#...#.##..#....#..XXXXX..#..#.#..#.#....#.#..##.#...#X...#####..#.#..#..#..#..#..#..##..XXXXXXX
#XX..#####...#.####..#..X.XX#...#..##.#.#.##.#..#....##..X..#..#...#.#.##.#X..#..#...#.#..#.XXXXXX#X
#.X.##...##.#..#...#..#.XX...###..#...#.#..#..#..##.#...X..#..#..#.#.#.#..X#X.##..###...#.#..XXXXXX#
###.#..#....#.#..#..#...#..#.##..#..###..#..#..#..##..XXX.#..#..#..#.#...XXXX...#...#.#...#..XXX#XXX
#.#...#.XX.#..#.###..#.#..#..#..#..#...#..#..#..#...#..X..#.#..##.##..#XXXXXXX#..#..#..####..#XXXXX#
#.#.XXXX##XX.#..XXX#..#..#..#..#..#..#..#..#..#..#...#.X#.#...#.#...#...XXXXXXX#.#...#.....#..X#XXX#
###.XX#......#.XXXX..#..#..#..#..#.#..#..#...#.#..#.##..X..#.#...##..#.#XXX#.XXX..##.XXX##.##.X#X.X#
#.#..X#.###.#..X#XX.#..#..#..#..#...#..#.####....#..##.#XX.##..#.#..#..XXXX.XXX..#...XXXXX.....#.X.#
####XXX....#..#.X#....#..##.#..#..#..#.#....#.###..#...X.X..#.#..#.#..#XX.XXXXXX...XX.#.XX..X##X.#XX
##XXX.XXXX...XX#X.X###..#...#.##.##....#X##.#.....#..XX..XX...#.X....XX##XXX.##XXXXX#XX.XX#X#XXXXX##
##XX...XX..#XXXXXXXX...#..###..#..#XXX.X#X#..#.###..X...XX####..XX.X.#XXX.X...X#.XXXXXXXX..XXXXXX.XX
#XXX.XXXXXX#X#X.X.X..##..#...#..#..XXXX###X..##...#.XX#..X#....XXXXX#XXXXX.XXXXXXXXXXXXXXXXXXXX##X#X
#X#XXXXXXXXX#XX..XXX..#.#..#..#..#.X#.#X.XXX..#.X...XXX...#.#.X#XXXXXXXXX.XXXXXXXXXXXXXX...XX...#XX#
#XXXXXXXXXXX#XXX.XX.X.#..#..#...#...X#XX.XXXX...XXX#.X..#.#..X###XXXX#XXXXXXXXXXX#..XXX#.#....#.XXXX
#X#XXXX###X.X.XXXXXXX.##..#..#.#..XXX.#XX#XX...X.X.XX#..#..#.X..#..XXX#XXX.XXXXX#.#....#..#####.XX##
#XXXXXXX#XXX#XXXXXXX..#.#..#..##..XX.X#.XX.XX#XXXXXXX..#.#...X.##.#.XX#XXX##XXXXXX#.##..#.#...#...XX
#XXXXXXXXXXX#XX.XXXX.#...#..#..#.XXXX###XX#XX#.XXXX.X.#...###.X.....X#X#XX#X.XXXXXX...#...#.#..##..X
#XXXXXX#XXXXXXXXXXX..#.#..#..#.#.XXXXX#XXXXXX##XXX....#.#...#X.#.####..XXXXXXXXXXXXX#..####.##...#.X
#XXXXXXX.X..XXXXXXX.##..#..#.#.#..#XX......XX##XXXXX.#..###.X#.#XX.XXX.XXXXXXX#XXXX...#...#...#..#.#
#XXXXX.##XXX..XXX...###..#.#...#.XXXXX.#.#..XX#XX#X..#..#...XXX..XXXXXXXX.XXXXXXXX..##..#..##.XX...#
#.XXXX.#XXXX...X..##...#.#..###..XX#XX..###.XX#X#X..#..#..##...XXXXXXXXX##XXXXXXX..#...##X.#...XXX.#
#.XXXX.XXXXX.#...#...#.#..#.....#X#....#....X...#..#..#..#...#..#X#XXXXX....XX.X#.##.###XX...XXXXX##
#.#.#.XXXXX#..#.#..###..#..#####XXX#.##..###..#.#.#..#..#..###...XXXXXXX.##.X##XX..#...#XXX#XXXXX#.#
#.#.##X.#XXX#.##..#...#..#......#XXX...#..#..#..#...#..#..#...#.XXXXX#XX..#...##XX..##...XXXXXXXXX.#
###.##X.##X...##.#..#..#..X.XX..#...##..#...#..#####..#..#..#.#....XXX.X#..##.#XXX....##...XXXXXX.XX
#.###XX#XXX..#.#..#..#..#.XXXXX...#...#..#.##.#....#.#..##.##..#...X.XX#...#..X#XX###..###.X..X.XX#X
#...XX.##XX.#...#..#..#.#..XX#XX##.##..#.##...#.#..#..#..#...#..#..#XXX..##..###.....#..##..#...XX#X
#..#XX#XX#X...#.##..#.#..#..XX.....#..#..#..###..#..#..#..#...#..#...XXX..#.#....###..#..#..#.#....#
#X#XXXXX#X#X##..#..##.##....XX#.#.#..#..#..#...#..#..#..#..##..#..##.XXXX.#.#.###...#..#..#...###..#
#XXXXXXXXXX....#..#...#####XX#X.#...#..#..#..#.##..#..#..#...#..#..#..#...#.#...#.#..#..#..#.#...#.#
#XXXXXXXXXX.###..#..##....XXX#X..###..#..#..#..#.#..#..#..##.#...#..#...###..##.#..#..#..#..#..#.#.#
#XXXXXXXXX..#...#..#...##.X#X#.X.#...#..#..#..#...#..#..#....###..#..#.#...#..#..#..#..#..#...#..#.X
#XXXXXXXX#.#..##..#..##...X...X#...##..#..#..#..#..#..#..#.##...#..#..#..#..#..#..#..#..#..###..#..X
#X.XXXX#XX...#...#..#...#XX.#...#.#...#..#..#..###..#..#..#...#..#..#...###..#..#..#..#..#..#..#...X
#.X#XXXXX.###...#..#..###XX..##..#..##..#..#..#...#..#..#...##.#..#..#.#...#..#..#..#..#..#...#..###
##.X#XXXX...#.##..#..#...XXX...#...#...#..#..#..#..#..#..#.#...##..#..#..#..#..#..#..#..#..#.#..####
#..XXXXXX.#...#..#..#..#.XX#XX..###..##..#..#..###..#..#.##..#...#.##..#.##.##..#..#..#..#..#..#...#
##.XXXXXX..###..#..##.#..XXX#XX..#..#...#..#..#...#..#...#..####...#..#..#..###.##.##..#.#...#...#.#
#X#XX.XXXX..#..#..#...#.#.XXXXX..#.#..###.##.##.#..#..#.#..#....####.#..#..#....#..#..#..###..###..#
#.XX...X.XX...#..#..###..#.XXXXX.#.##...#..#..#..#..#..#..#..#.....#...#..#..####.##.#..#....##....#
#....#.....#.###...#...#..XXXXXX...XXX#..#..#..#..#.##...#..##XXXX..###..#..#...#....#.#..###...X#.#
#.###.####..#...###..#.##.XXXXX##.XXX#XX..#..#.##.#..####..X#XXXX#X......#.##.#..####..#.#....XX.XX#
#.....

maze5

####################################################################################################
#....#...#...#.....X...#...#......#...#...#...######.......X......###....#...XX....#...#...#...#...#
#.##...#.#.#...#.#XX.#...#.#..##..#.#...#.#.#.........X#..X..##.#..#..##...#.X..#....#...#...#...#.#
#..X##X..X.#X##X..XX.X.#X..X.#X..X..X.#X..X..X##X.#X.XX#.X#.X##X..X..X.#X##X..X..X##X##X#.X..X##X..#
##.#...#...##...#..#.##...#..#..#..###...#..#....##XX##..#X...#..#..#...#...#..#..#....#...##...#..#
#..#.#..#.#...#..#...#...X..#..#..#.....#..#..##...X#...##X#..##...#..#...#..#..#...#..#.#....#.#.##
#.#X.#X..X..X#.X..X.#X.#X..X#.X..X..X#.X..X..X..X#.X..X##X.XX..X#.X#.X.#X##X..X..X##X#.X..X##X..X..#
#..#..#..#.##...#..#...#XX..#..#..#...#..##.#....#.#.#.....X.#...#...#...#...#..##...#..#..#X##..#.#
##..#.##.#..#.#..#..#.....#..#..#..##...#...##.#...#.....#..#....##.#..#...##..#...#..#..#..XX...#.#
#..X..X#.X..X..X..X.#X##X..X..X..X..X.#X..X#.X..X.#X##X##X#.X##X..X..X..X..X..X..X##X..X..X..X..X..#
#.#..###..#..#.##.#.##...#.##..#..#..#...#....#..#..#....##.#...#..#..#..##..#..#....#.##...#..#.#.#
#...#...#..#....#.#....#....XX..#..#....##X.#..#..#....#.#..#.#..#..#..X....#..#..#.##...###..#....#
###X..X..X.#X##X..X##X#.X##XX#X..X.#X##X#XX..X..X..X..X..X.#X..X..X..X..X##X..X..X#.X.#X..X..X..X###
#....#.#...#..#..#.....#...#...#.#..#XX...XX..#..#...#...X..##..#...##.#X....#..#...#...#..#..#....#
#.###...###...##...###...#.#.#...##...X.#...#..#..#XX..#.XX...#..###...X..###..#...##.#..#..#..###.#
#.#X..X..X..X..X##X.#X.#X..X..X.#X##X..X#.X..X..X..XX.X##XX#X..X..X..XX.X.#X..X..X##X..X..X..X..X..#
#...#..#..#..#..#.....#....#.X.X#...##..#..#...#.#..X....#.X##..#.##..XX..#..#..#....#..#..#...##.##
##.###..#..#..#..#..#..#..#...X#..#...#..#..#.#...#..#.#.#....#...##..X.#...#..#..#...#..#..XXXX#..#
#..X#.X..X..X..X..X..X..X.#X#.X..X##X..X.#X.#X#.X..X..X..X..X..X#.X..X#XX..X..X..X.#X..X..X..XX#X#.#
#.##...#..#..#..#..#..#...#...#.#....#...#..###..#..#....X.###...#..#....##..#..#...##.#...#....#..#
#....#..#..#..#..#..#..###...##...##..###..#...#..#..##.XX....#..##...##....#..#..#.....##..###.#.##
#..X#.X..X..X..X..X..X..X..X.#X##X..X..X..X..X..X..X..XXXX.XX..X..XX.X.#X.#X..X#.X.#X.#X.#X..X..X..#
###....#..#..#..#..#..#.#.#.X...##....#..#..#.#.#..##.#X#XX.X#.##.#XX....#...###.....XX#....#..#.#.#
#...##..#..#..#..#..#...#.#XX.#.##.#.#..#..#X...##.#.....X...X.#..#...#.....#...#.##..X....#..#....#
#.#X##X.#X..X..X..X..X##X.#XX.X..X..X..X..XX#XX.X..X##X.#X#XX..X..X..X##X##X..X..X..X..X.#X#.X..X###
#..#....#.#..#..#..#....#...#..#..#..#.#.#...#..#.XX##..##XX..#..#..#.....#..###.#.....X..##...#...#
##.#.###...#..#..#..#.#.###..#..#..#...#...#.#....XX...#.....#..#..#..##...#.#...#.#..X.#...#.#..#.#
#..X..X..X..X..X..X..X..X#.X..X..X..X.#X##X..X##XXXX.#X..X##X#.X..X..X..X..X..X.#X..X#.X.#X..X..X#.#
#.##..#.###.#.#..###.#.#....#..#..#..#...#..##....X..#..#....#..#..#.....#..#.#..##...#...#X.#.##..#
#.#.#.#..#..#...#....#....#..#..#..#...#...#....#...#..#..##..#..#..#.#...#....#...#....#.X..#.#..##
#.#X..X.#X.#X##X..X##X##X##X.#X..X..X#.X##X..X##X.#X..X..X.#X..X..X..X##X..X##X.XX..X..X..X.#X.#X..#
#..#.#..#..#...#.#...X.X#....#.#..#..X#X....#....#...##..#....###..#.#...#...#...X#..##..#..#..#.#.#
##.#...#..#..#.#...#.#X.X.###...#..#..XX.#.#..##...X.XX.##.###....#..#.#..##...#..X.....#..#..#....#
#..X##X..X..X..X##X..X##X..X..X.#X.#X..X..X..X#.X##XXXX..X..X..XX.X.#X..X..X.#X#.X##X#.X..X..X..X###
#.#...#.#..#..#...#.#....#.#.##.#..#..#..#..#...#...X.X#..#...##XX#...#..#..#.##.#....#..#..X..#...#
#...#.#...#..#..#.#..#.#...#.#....#..#..#..#..#.#.#.....#..###....###..#..#....#.#..#...#..#XX...#.#
##.X..X##X..X..X..X.#X..X##X..XX#X..X..X..X..X#.X.#X##X..X..X#.X..X##X..X..X..X..X..X##X#.X..XX#X..#
#..#.#.....#..#..#..#.#....##.#X...#..#..#..#...#.#...##..#.XX..#.....#..#..#...#..##...#..XXX...#.#
#X#..#..###..#..#..#...#..#...X..##..##....#..##....#...#....X#..###...#..#..#.#..#...#...#X...#...#
##XX..X..X..X..X..X#.X..X..X.XX..X..X.#X#.X..X..X#.X.#X..X##X.#X..X##X..X..X..X#.X..X#.X#.X#XX..X#.#
#XX..###...#..#..###..#..#...X..##..X....#..#.....#....#....#...#.#...#..#.##.##.#.#....##....#...##
#...#...###..#..#...#..#..#.#..#...X..##...#..##....XX..#.#...#...#.#..#....#.#..#...#.#...#...#...#
#.#X..X..X..X..X..X..X..X..X..X..X#.X.#X.#X..X#.X##X..X.#X##X..X##X..X..X##X..X..X..X..X..X.#X..X..#
#.##.##.#..###..#.#..#...#...#..#...#...#...#...#.....#.#...####...#..#..##..#..####..#..#....#..#.#
#..#..#...#...#...##.##...#.#..#..#.##.#...#..#.#.##.##...#.X....#...#..#...#..#.....#..#..##..#...#
##.X#.X##X..X..X#.X..XXXX..X..X..X..X..X.#X..X#.X..X..X##X..X.#X##X##X#.X.#X#.X..X##X..X..X#.X..X..#
#..#..#....###...#..#X#X##.#.#..#..#..#..#..#.#..#.XX.##...X..#...#.....X...#...#.....#..#....#..###
#.#..##.###...#....#...#X..#...#..#..#..#..#...#....X.....#..#..#.....#X.X#..#.#..#..#..#..##..#...#
#..X..X..X#.X..X.#X..X..X#.X##X..X..X#.X..X..X..X##X.XX##X..X..X##X##X#.X##X..X..X##X..X..X..X..X..#
#.#.#..#.##.##..##..#..###.....#..#..#..#...#.#..#...#.....#..#...#....#...#.XX.#....#..#.#...#.##.#
#....#....#..#.....#..#...##.#..#..#..#..###...#...#.#..###..#..#...#....#....X...##..#...#.#...#..#
###X..X#.X..X.#X.#X..X..X..X##X..X..X..X.#X..X.XX#.X..X..X..X..X.#X#.X##X.#XXXX.#X.#X..X##X.#X##X#.#
#...#..##..#...##...XX.#.#.#...#..#..#...#..#..#XX###..#..#..#.#...#...X.#...#.#.....#.XX...#....#.#
#.#..#....#..#..#.##.X..#..#.#..#..#..###..#..##X....#..#..#...#.#...#.XX#.#.#...###...X#..#..#.#..#
#..X..X.XX#.X..X..X.XX#.X.#X..X.#X.#X.#X..X..X..X.#X..X..X..XX#X..X##X..XX.X..X.#X##X#XX..X..X..X..#
#...#..#X...#.##.XX...#.#..##.#.#..#..#..#.#....#...#..#..#..XX.#.#...#.#...#.#...#...#..#..#..##.##
##...#..X..#...#.X..#....#....X...#..#..#...##...#...#..#..#..#...#.#....#.#..#.#...#...#..#..#....#
###X..X.XX..X#.X..X..X#.X##X##XX#X#.X..X..X..X#.X.#X..X..X..X..X.#X..X##X..X..X#.X.#X##X..X#.X#.X###
#....#..###..#..#.##.###...XXX....#.#.#.#..#..#..#...#.#..#..X...###...#..#..#....#...#..#.#..#...##
#.#.#..#...#..#....#.#...#.#X...X...#....#..#..#..#.....#....XX##...##...#..#...#...#...#...#..##..#
#..XX.X..X..X..X##X..X.#X..X..XXXX##X##X..X..X..X..X#.X.#X##X##X..X..X##X..X..X#.X..X##X..X..X..X#.#
##..X...###...#...#.##..#.#..#XX....#...#..#..#..#..#.#......#...###...#..#..##...#.#...#..#..#..#.#
#..#.XX#...###..#.#..##.#...#....##.#.#..#..#..#..#..X#X###.#..##...#....#.#.#..#..#..#..#..#...#..#
#.#X.XX#.X..X#.X..X#.X..X##X..X##X#.X..X..X..X..X..X..XXXX..X.#X..X..X.#X#.X..X..X..X..X..X..X##X.##
#..#...#..#..#.#.##..#.#.##..#....#..#..#..#.##.##.#.#...#..#.#..###..#.....#..#..#..#..#..#...##..#
#..#.#..#..#...#.#..##......#..##..#..#..#...#..#..#...#.#.#....#...#...##...#..#..#..#..#..#....#.#
##.X..X..X..X.#X.#X..X#XX##X..X#.X..X..X..X#.X.#X..X##X..X..X#.X..X.#X.#XX.X.#X..X..X..X..X..X#.X..#
#..##.#.##..X.XX..##....XXX..#...##..#..#..##..#..#....#..#...#..#....X.X.#..#..#..#.#..#.##.#..#.##
#.#...#...#.#X#.X...#.#..#..#..#...#..#..#....#..#...#..#..#..#..###.#XX#...#..#..#...#...#..#.##..#
#.#X#.X#.X#.X##X#XX..X..X..X..X##X..X..X..X.#X..X#.X##X..X..X..X.#X..X#XX.#X..X..X..X..X##X..X.#X..#
#...#..#..#.#.....XX...#..#..#....#..#..#..#...###.....#..#.#..#..#.##....#..#..#..#..#.....#..###.#
##...#..#...#.#.#...X##..#..#..##..#..#.#.##.##...###...#...##.##.#..#.###..#..#....#.#..###..#....#
#.#X..X.#X##X..X.#X..X..X..X..X.#X.#X..X..X..X..X..X.#X..XX.X..X..X..X..X..X#.X.#X#.X..X..X..X..X###
#....#..#...##.#...#.#.#..##.#...#.#.#...#..#..###...#....XX#.#..###..#..#..#.....#..#..#.#.#..#...#
#.###..#..#..#.#.#...#.##..#...#.#....#.#..#..#...#..#..#..X....#...#..#..#..#.##..#..#...#...#..#.#
#..X..X..X..X#.X.#X##X..X#.X..X..X##X..X..X..X..X..X.#X#.X.#X##X..X..X..X..X.#X.#X..X..X##X#.X..X..#
#..#.#..#..#...#.##...#..#..##..#...##...#..#..#..#..##....#...#.#...#...#...#...#...#..#...#..##.##
#X.#...#..#..X.X..#.#..#..#....#..#...#.#..#..#..#..#...###..#.#..#..#X#..###..#...X#X.##.#...#...##
#X.X##X#.X..X.XXX.X..X..X..X#.X..X.#X..X#.X#.X#.X..X..X##X..X..X#.X#.XX.X.#X..X##X#XX..X..X##X#.X###
#..#...#..#...###..#.#..##...##..#...#..#..#.#..#.#..#.....#..##..#..X....#..X.X...#..#..#....#....#
#.#..#..#..##....#...##...#...#.#..#..#..#...#.##...#..##.#..#...#..##.###..##X#.#.#....#..#...###.#
#..X..X..X..X##X..X.#X##X..X#.X..X..X..X..X#.X.#X##X..X#.X#.X..X##X..X..X..X..X..X..X#.X#.X##X..X..#
##.##.##..#.....#..XX....#....X#.##..#..#...#X..#....#...#X.#.##...#..#...#.....###..XX...X...#.#..#
#..##...#..##....#..X..#..#.X.X...##..#..#..XXX...#.#..#.X#.#..#.#..#..#XX..#XX#.....XX..#X.#...#.##
#.#X##X..X..X#.X..X..X..X..X.XX..X.#X..X..X..X##X##X..X..X#.X#.X..X..X..XX.XX#X..X.#X.#X.XX..X##X.##
#..#...#..#...#..#.#.##..#....#.#....#.##.##...#...##.#.###..#..#.##..#..#.#...#..#...#..#XX....#..#
##.#.#..#..#....#....#..XX#.#.#...#.#...#...##...#.#..#....#..#...#.#..#...#.#..#...#...#...###.##.#
#..X..X..X..X.#X..X##X.#XXXX#.XX.X..X.#X##X..X##X#.X..X##X..X..X##X.#X..X##X..X..XX#XX.X..X..X..X..#
#.#.#..#..#..#...#.....#...##..XX#.#..#....#.#...#...#....#.##.#....#.#.#...#.X...XXXX#..###...#..##
#....#..#..#....#..##.#..#..##..#....#..X#...#.#..#.#..#.#.....#.#......#.X...X#...X.#..#...#.#..###
#.#X.#X..X..X##X..X#.X..X..X.#X..X#.X#.XX.X#.X..X..X..X..XXXX##X..X##X##X.XXXXX##X.XX#.X..X..X#.X..#
###..#..#..#...#.###...#..#....#..###...X...#..#..#..#..X.#X#...#..###....XX.....#..##...###..#....#
#...#..#..#..#.#......#..#..##..#...#.#X#.#...#..#..#..XX.#...#..#..##.#X.X##..#..#...#.#...#..###.#
#.#X..X#.X..X..X#.X##X..X..X##X.#X#.X..X..X#.X..X..X..X.XX#.X.#X..X..X..XX.X..X#.X##X..X#.X..X..X..#
#..#.###...#..####...#.X..#...#..#...#.#.#..#..#..#..#....#..#..#..#..#.XX...##..#...#..#..#..#.#.##
##.#....#.#..#.....#....X...#..#.#.##..#..#...#..#..#..#...#.....#..#...##..#...##.#..#..#..#...#..#
#..X##X..X..X#.X#XX.#X.#XX#X..X..X..X.#X#.X..X..X..X..XX#X..X##X..X..X##X#.X..X##X..X..X..X..X##X..#
#.#....#.#.#....X....##....##.#.###.#..#..#.#..#..#..X.XX.#.....#.#..#...#.#.#....#..#..#.XX.....#.#
#.....

maze6

###.#######
##..#.....#
#..#..###.#
#.#..#....#
#.#.#..####
#...#.#...#
####..#.#.#
#....#..#.#
#.###..##.#
#.....#...#
###########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX...XXXXXXX
X#XXXX#XXXX#.XXX####
##XX#X##XX##..XXX###
##X#XX##XXX##.#XXX##
#XXX#X###XXX..XXX###
##XXXX##XXX#.##X#X##
####XXX###X#....XXX#
###X#XX#...####.##X#
#XX###XX.#...#..#XXX
XXX#X#X#.###...XX#XX
XXXXXX##....XX#XX#X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX####...XX###X.XXX
X#XX#XX.#....#...##X
X#XX#XX...#..#.#...#
#...XX###.##...###.X
X.#..X.#.#XXX#.....X
#.#X.X..##XXX####X.X
X.XXXX.X##XXX.X.XXX#
#.XXXXX.XX...XXXXXXX
#..XXX.XXXX..XXX##..
##..#...XX....XX#..#
#..#..#.XX.#..#XX..#
#.#..#...X..#..XX.##
#.#.XX....#..#..#..#
#.#.XXX.#..#..#..#.#
#.#..XX#..#.#..#.#.#
#..#..XX.#...#.#...#
X#.##.X#.#.#...XX..X
XX.....#....XX#XX.X#
X###########XXXXXXXX

maze9

##########X#####.####
###..#....X....#..###
#...#..##.X.##..#...#
#..#..#...X...#..#..#
#.#..#..##X##..#..#.#
#...#..#.....#..#...#
####...#.#X#.#...####
#....###..X..###....#
#.###...#.X.#...###.#
#.....#...X...#.....#
##########X##########

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
###.#XXXXXXXXXXXXXXXXXX.XXX##..X.XX#.XXX#.#X#XX#XXXXXXX###.##.X#.#..#..#.......#.......##.#XXXXXXX#XXXXXX#.###..#...#####X.XXX###.XXXXXX#XXXXXXXXXXXXX#XX#.....#...#....#X.#.##X.X#.##.XXXXXXXXXX#X...##
###.#.XX.#.#.XXXXX.XX#.XXXX##.XXX#X.#.X.X##.#X..XXXXXXXX...##.XX######X.X#.######.#.##.##..XXXXXXXXXX#.#X#....#.X...##.X###XX#X.#XXXXXXXXXXXX.....XXXXXX...###...#.#.#...X.##.#X.XX###.XXXXX..XX.XXXXXXX
#..##.X...#.XXXXXX.XX#XXXXX#..#XXX#..#XX..#XX..XXXXXXXXX..X..#XXX##..XXXX.#.#....#####....#.XXXXXXXXXXX#XXXX..XXXXXX.#XX##X#.#X#XXXXXXXXXX#.X.#..XX.XXXX..#...###..#.###.X#...XXXX.XXXXXXXXX..#.#XXXXXXX
X#..#X.##.####XX.XX.#.X.XX#.###.XX.X#XX#XXXXX.XXXXX.XXXXX#XXX#.XX.#.#XXXX##.#.#....####..X#XX##XX.XXXXX...#.#.XXXX..#.XXXXX##.X.XXXXXXXXXXX....#..X..XX..#..#..##.#..#....X.#XXXXXX#XXXXXXXX#.####XXXXXX
X.#.#.X.###..#..XX.#.XXXXX..#.#.XXXX#XXXXXXX#XXXXXXX.XXXXX#XX##XXX.XX.X###.#.##..####.XXXXXXX...XXXXXXX...#XXXXXXX#.#XXXXXXX.X#XX#X.XXXXXXX....##..#.#..##.#.#..#...#.....XX.#X#XXXXXXXXXXX.#..##.X...#X
#X###.#.#.#.#######.XXXXXXX..##XXXXX#XXX#X#XXXXXXXX.XXXXXX.#XXXXX#XXX.##.###.#.#..##..XXX.X...#.XXXXXXXXXX.XXXXXX.X##XXXXXXXX.XXX.#X#XXXXXXXX#...#....#..#....#..#.#...##XXX.#XX..XXXXXXXXX.###...###.##
##XX##.##.#.#..##.#XXXXXXXX##..X.#XX#.X..XX.XXXXXXXXXXXX..X.XXXXXXX.#..##.#..#.##.XXXXXXX#..###..XXXXX#XXXXX##XX.XXXXXXXXX.XXXXX.XXXXXXXXXX.#X.#.####..#.####..#..#..XX.XX##XXX.#.#XXXXXXXXX#.###....###
##.XX#.#.##.#..#.##XXXXXXX#.XX###.#.XX.#XXXXXXXXXXXXX#XX#XXXX.XXXXX.##..#.##...#XX#XXXXXX#X....#..XXXX#XXXXXXXXXXXXXXXXXXX.#XXX.XXXXXXXXXX#XXXXX.#...#...#...#..#...#XXXX.#.XXX##..XXXXXXXXX.####..#...#
#.XXX##.##.#.##..##XX#XXX#.XXX...X.XXXX#XXXXX#.#XXXXXX#XXX.X##XXXX.X.#..##.##.XX##.X#.X#XX.X##.#.XXXXX#..#XXXXXXXXXXXXXXXX.XXX#.XX.XX.XXXX..XXX..#.#..###..#..#..#XXXXXX..#XXXXXXXXXXXXXXXXX.###..##.###
#.XXXX#...#.###...#.#XXXX###XXXXXXXXXXXXXX.X.XX#XXX.XXX#.XX##.XXXXXX#.###.##..XXX.XXXXXXXXX....#..XXXXX##.X.XXXXXXXXXXXX##XX#XXXXXXXX..XXXXXX#X.##.#......XX....X.XXXX.X...XXXXXXX.X.XXXXXX..#.XXXXX####
XXXXX#X.###..#.#.#..#XXX#.#XXXXXXXXX#XXXXX#.X##XXXXX#XX.XXXXX#.XXXXX.XX#..###...#XXXXXXXXX..#####.XXXXXXXX.##XXXXXXX.#X....XXX...X.XXXXXXXXXXXX.#..#.XX.XXXXXX#XXX.XXXX##...XX#XX.X..XXXXX.###.XXXXXXX##
####...#.##.#...####.#.X#.#XXXXXXXXXX.XXXX......XXXXXX#XX.#XXXX##XXXXXX.##.####.X#XXXXXXXXX...#...XXXXXXX.X#.X.X.#X....X.#.XXX.#.....XXXXXXXXXX..#..#XXXXXXX.XXXXX.XXXX.#.XXX#XXX#......X.X.###XXXXXX#XX
#.#.#.####.#####...##.......XXXXXXXXXXXXX..####.XXXXXX.XX##..X#.#XXXXXXX###.X#XX.XXXXXXX.XXX.#..##XXXXXX##.XX#....#.#....#.XXX..####..XXXXXXX#X#..#..XXXX##XXXXXXXX.XXX...XX...#X..X.##.XX####XXXXXXXX.#
#.#.#.#..#.#.###.#.#..####....#XXXXXX#X.XX...#...#XX...XX#XXX#..XXXXXXXX##.X.XXX#XXXX##X.#X#.#.#...XXXXXX#.XX..##.#..#####....#...#...XXXXXX.#.##..#..X##...XXXXXXX#XXXXXXXX.#.XXXX#..#..X.###XXXXX.XX##
#.#.#.########..#.#.##.#.#.#..##XXX.XX...#.#.#.X#X#X.#.XXXXXXXXXXXXXXXX.XXXXXXXXXXXX.X#X.#X..#...#.XXXXXXXX#..#....#.#....###..##.#.XXXXXXXXXX...#..#.XX.#.XXXXXXXXXXXXXXXXX.#..XX..#..#.X###XXXXXXX#..#
#.#.#####..#.#....#.#.###.#..#.XXXXX...#..#..#.XXXXX.#.XXXXXX.XXXX.#.XXXXXXXXX#X.XXXXXX.XXXX..####..XXXX#XX..#..#.#..#..#.##..#...#..XXXXX.XX..#.#.#..XXX#XXXXXXXXXXXXXXXXX#..#.#.....#..#X.#XXXXX.#.X.#
###.#.#.#..##..##..##..##..##..XXX...####...#..XXXXX.#.X#XXX#XXXXXX##XXXXXXXXXXX.#X#XXXXX#XXX.#...#..XXXXX..#..#.#..#..#..#..#..####..XXXX#...#..#.#.#XXXXXXXXXXXXXX##XXX#X...#...#.##..XX#..XXXXXX.XX.#
###.#........######.#.#.#..#.##XX#.###...####.#......#..X#....#....X.XXXX#XX.#XXXX...X##XXXXX...#..#.XXXX..###..#..#..#..##.#..#...##..#X.#.##..#..#..XXXXXXXXXXXXXXX#XXXXXX#.######...X.##XXX.XXXXXXXX#
###..##.##.#.#.#...#...##.##..#.X#..#..#..#.#...#######.XX#.#...#..#XXXXXXXX...##..#...##X#..X##..##..XX#.#...#..#..#..#..#...#..#..#.XXXX..#..#..#.#.XXXXXXXXXXXXXXX.#XXXX#..#....#.XXX##XXX.XXXXXXXXXX
XX#..#...#####....##..#.XX..#..X.XX..#..#....###......#.XXX..#####.X.XX#X#...#....#.##.#.XX#...#.#...XX...#.#..#..#..#..#..###..#..#..#X...#..#..#.#..XXXXXXXXXXXXXXX#XXXX#X.#..#....#XXXXXXXXXXXXXX.XX#
XXX##...#X##..####.XXX.#XXX#X.#XXX.X..#.#.XX.#...####.#..X##..##...##X.#X..#######.....X.XX#.#...#..#...###..#..#..#.##..#.#...#..#..#....#..#..#....XXXXXXXXXXXXXX#XX.#XXXX.#.######XXX..XXXXX.XXXXXXXX
X..#.#XXXXXX#X...XX#XX.#.XXX.X.#X.XX.#..XXX..#..#...#..#....#..#.##.X..X..#....#....XXX#XXXX..#.#...#..#...#..#..#...#..#..#..#..#..#..###..#..#..##XXX....XXXX#X#XX....X#XX.#.....##.....XXXXXX#X#XXXXX
XX..XXXXX.X.XX..#.XXXX.#..XX.#....XX....XX..#..#..#..#..#.#..#.#..#XXXX#.##..#.#.##XXXX#XXXXX..#..##..#..#..#..#..###..#..#..#..#..##..#...#...#.#...XX..#...X#X##XX#.#....X..####....X#XXXX.X.XXX.XXXXX
X#.XXX.X.X####XX#X.XXXXX#.XXX..#.XXX.XXX...#..#..#.#..#..###.#..#..XXXX...#.#..#...XXX#XXXXXX#..#..#.#..#.#..#..#..#..#..#..#..#...#..#...#...#..#.#.X..#.##...XXXX#X..###..#.#...###XXXXXX.XX#..X#XX#XX
X##XX.#..#.#..#.XXX#.#X##XXXXX.#....XX#..##..#..#####..#...#..#..#.XX#XX#...#.####...XXXXX....#..#...#.#.#..#..#..#..#..#..#..#..##..#..##..###.#..#...#....##..#XXX.X..#...X...#..#XXXXXX...XX..XXX.XXX
XXXXX..#..#X####X##X#.#X#XXXXX..###..#..#...#..#...#.#..#...#.##.#.#X#.XX####.....##......#.#..#..###..#...#..#.#...#.#...#..#..#...#..#...#.#..#..####..#....#..XX#X.#..##..XXXXX..X#XXX..#.XXXX...XXXX
XXXXXX.#XX#XXX####.#.##X#XXX#..#...#...#..##..#..#...#..###.#.#..#.X.XXXX....###....####..#..#..#.#....#.##..#...###...####.##.#..#.#.##.##....##.#...#.#####..#..##...#...#.#XXX##...XXX.#...XX...X.XXX
XXXXX#XXX.XX#X.#.#...#XX.X....#..#..###..#...##..###..#..#..#...#..X.XXXXX.#...##.###...#..#..#...#.###..#..#..#.....#.##.#..#..#..##..#..#.####..#.#.#....#..#..#...#..#.##.XXXXX.##.X.X..#.#....X#X.XX
XXX.#XX.#X#X.###.#.####XX....#..#..###..#..##..#....#..#...#.###..X.XXXXXX..##....##..#..#..#..###..###.#..#...####.##.X##X..##..#...#..#.#...#..#X.#..###.#.#..#..##.#...##.#XXXX....#XXX.#...#..X#X#XX
#XXXXX.####.#.#...#.###...#.#..##.#....#..#...#.##...#..###....#..XXXXX#XXX...#.##...#..#.#..#..#..#....#..#..#....#...XXX#X...#..##.##.#.#..#..XXX..#...#.#...#..#....#.#...X.X....##...X..###..XXX..X#
##XXXXX.#.##.#.##..#..#X...#..##..#.###..#..#.#...##..#..##.##...#.X.XXXXXX.#..#...##..#...#.##...#..####.##.##.#....XXXX#XXXX..#..#.#..#..#...XXXXX..#....####..#..##..#..X#XX..###...#.##..#..XXXX###X
XXXXXX.X.#.###......##..X..#.#...#..#...#..##.#.#..##..#..#..####...XXXXXXX#.#...##...#..#.#.#####..#...#..#..#..XXX.#XXXXX..XX..#...#.###.####XX.XXX..####.....#..#...#..XXXXX.#.#..###...#.#.X#X.#XX#X
XXX.XXXX#.#..#.##..###.#.X...#..#..#..##..#...#..#...#..#.#..#....#.XXXXXXX...###...##..#..#....#..#..#..#..#..#..X.###XXX..XX.#..###..#...#...X###XXX......#XXX..#..##..XXXXXX...#.#...##.#.#..X#XXXXXX
XXX##XXX#...##.#.##..####XXXX..#..##.#...#..##.#.##...#.#..#.#.####..X.X#XX.#.....##...#..#.##.#..#..###..#..#..#.X..#XXX#.X....#..#..#..##..#..XXXXXX.XXX.XXXXX.#..##..XXXXXXXXX.#.#.#..#....#..XXXXXXX
XXXXXX#X#...#.....#...##..XXX.#..#...#.###.#...#..###.#..#.#...#...#.XXXXXX..##..#...X#..#...#...#..#...#..#....#..XX#.XXX#.X.#...#..#..##..###.XXXXX.X.XXXXXXXX.#.#...X.X#XX.XXX...#..#..##.##.#XXXXX#X
XXXXXXX#...#..#...#.#####X#XX...#..###...#...#...X....##.#..###..#.#..XXX#XX...##..XXXX.#..#.####..##.#..#..####..XXX#XXXXXX...###..#..#...#....XX#X...XXXXXXX...#...XX.XXXXXXXXXXX#.#..#...##..XXXXXXXX
XXXXXXX####.#...........X##XX###..#...##..#X.XX#XX..##...##.#...#..##.XXXX##XX....XXXXX.##.#.....#..#..#.##..##..XX#XXXXXXX..X.#....#.##..#..##X.#XX.#.#X.XX#X.#XXX.XXXX##XXXXX#.XX...#..#X....XXXXXXXXX
XXXXXXX#X##..###..#####.X.XX#.....#.#..##.X#XXXX...#....#...#.###.#...#...X.#XX.#XXXXX.....X#X#...#...#..#..#...XXXXXXXXXXX.X..#.###..#..#..#......X.#.X#XXXX....XXXXX#XXXXXX#X#XXX.#..#...X.XXXXXXXXXXX
XXXXXXXXX..##..##.X...##XX#X#.#.###..#....#XXXXX#.##.##.#.#.#...#....#..#.XX.X.X.XXXXXX#.XXX#XX#...###..##.#..XXXXXXXXXXXXXX#.##.....#..#..#..####...#..XX.X####.XXXXXXXXXXXXXX.XX#..#..##.X##XXXXXXXXXX
XXXXXXXXXXX...#.#XXX#.###XXXX..#...#..##X####XX.X.#....#..#####..#.##..#..#X.##.XXX.XXXXXXXXXXXX.X..#..##..#..XXXXXXXXX#..##....###.#..#..#..#....###.#.X.XX#..#..XXXXXXXXXXXX.....#..#....XX..XXXXXXXX#
X.XXXXXXXXXX#####X##XX#XXXXX.X.#.#..#....X#X#XXXX..###..#...###..##...#....#XXXXX#.XXXXXXXXXXXX.XXX...#...#..XXXXXXXXXXX.X##.XX....#..X..#..#..#..#...#...X#X...#.XX#XXXX#XX#...#...#..#X.XXX#.XXXX.X.XX
X.XXXXXXXXXXX.#XX#...XX.X......#..#..###.X#XXXXXXX....#..##..###..#..##.#.##XXXXXX..#XXXXXXXX..X.XXXXX#.##....XXX#XXXX#.XX..XXXXXX...XXX...###..#...#..#.X#XX.#.#..#XXXX.XXX#.#####..#..XXXXX.#XXXXXX#XX
XXXXXXXXXXXX.XX....#.XX...#######.##..##..XXXXXXXXXX...#...#....#..#..#..#...XXXXXXX.#.X.XXXXXX.XXXXX##....XX.#XXXXXXX#.##X##XXXXX.XX.X#X##...#.###.#.##..XX..#..#...XX#XX#XX..#...#..#.XXXXX#XXX#XXX.#X
#X#XXXXXXX...X..####...X.##.......#.#...#...###XXXXX....##..XXX..#..#..#.#.#.#XXXX#XXXX####XXXXXXXXXXXXX..XXXX.X.XXX#.#...#X.XXXXXX##.......#.#...###.#.#.XX#..#..##.#X#...XXX.#.#.##.#..XX.#XXX.#XXXX.#
#.XXX#XXX..#.X.##...#..#..#.#..###...##.###.#..XX#XXX#X....XXXX#..#..#.#.#.#..XXXXXXXXX##.###XXX.#XXXXX#.XXXX..X.#.#X##.##..XXXXXXXX##..#####..#....#..##.XXX#..#..#..#..#.XXX...#.#..##.X.#.X#X##XXXX.#
#..X#XXX..#..#..#.#..#.##.#..##....#.##..#..X##.XX#X.X.XXXXXXXXXX..#.#.#...#.XX.XX.#XXXXXX##XXXX#XXXXXXXXXXXX##.#...XXXX#.#.#XXXXXX.X#X..#...#..##...#..#..X.##..#.#.#..X#....###..X.###.#X.XXXXXXXXX###
###.XXX#.#..###.#..#.#..#..#....###..X##...XX##X..##X.#XXXXXXXXXXX.#....###..#...XXX#XXX.XXXXXXXX#..#XX.#XXXXXX###.#XXXX##...#XXX.XXXX.#...#..#...##.#...#....##.#...#.X#X#XX.....XX.....X#XXX#XXXXXX#.#
#.XXX#X...#..##..#.#..#..#..####...#..XX#.XXX.#...#X##.XXXXXXXXXX..###.#...#...#.#XXXXXXXXX#.XXXX..#.#.XXXXXXXXX#..XXXXXX##..XXXXXX#X#.##XXX...#..#..###..###.##..###...XXXXXXXXXXX#XX#X#XXXXXXXXXX#.###
##XX..#XX.##..##.#..#..#..#..#...#..#.#XXXX.XX...##...XXXXXXXXXX#.#...#..#..####.XXXXXXXX##.XXXXX####...

Subtask #1

10.0 / 11.0

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

Subtask #2

11.0 / 11.0

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

Subtask #3

9.1253598613 / 11.0

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

Subtask #4

9.9597858373 / 11.0

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

Subtask #5

9.7274722378 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

9.4517629394 / 11.0

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