Submission #926877

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
926877	2024-02-14T02:45:39 Z	SanguineChameleon	Maze (IOI10_maze)	Text	88.7736 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

9.9311604842 / 11.0

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

Subtask #3

8.2508748548 / 11.0

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

Subtask #4

2.9974365591 / 11.0

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

Subtask #5

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