Submission #1023777

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1023777	2024-07-15T06:23:30 Z	bachhoangxuan	Maze (IOI10_maze)	Text	94.9594 / 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.8457771115 / 11.0

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

Subtask #5

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

6.8654129782 / 11.0

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