Submission #927288

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
927288	2024-02-14T15:41:57 Z	SanguineChameleon	Maze (IOI10_maze)	Text	94.7818 / 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

10.0403765336 / 11.0

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

Subtask #3

8.6546597767 / 11.0

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

Subtask #4

8.4430624191 / 11.0

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

Subtask #5

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

8.880993219 / 11.0

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