Submission #1023511

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1023511	2024-07-14T22:24:33 Z	bachhoangxuan	Maze (IOI10_maze)	Text	92.0011 / 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

9.8174794302 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially 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.4623716137 / 11.0

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

Subtask #5

6.8706844001 / 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.2724310706 / 11.0

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