Submission #925465

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925465	2024-02-11T16:58:57 Z	SanguineChameleon	Maze (IOI10_maze)	Text	71.8533 / 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

5.827737748 / 11.0

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

Subtask #3

4.5081670454 / 11.0

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

Subtask #4

6.2194216341 / 11.0

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

Subtask #5

3.7879130379 / 11.0

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

Subtask #6

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

8.6465350295 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

3.4571478145 / 11.0

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