Submission #925618

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925618	2024-02-12T06:20:46 Z	SanguineChameleon	Maze (IOI10_maze)	Text	88.3776 / 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

8.9330548373 / 11.0

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

Subtask #3

7.5205568749 / 11.0

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

Subtask #4

8.012167132 / 11.0

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

Subtask #5

6.7359677622 / 11.0

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

Subtask #6

9.5825585496 / 11.0

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

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

Subtask #10

7.3694639284 / 11.0

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