Submission #785041

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
785041	2023-07-17T00:59:23 Z	maomao90	Maze (IOI10_maze)	Text	96.694 / 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.#.#
#....###.......X##..####.#...X#...#.........#...#####.......X...#...X.......#....#....##XXX##.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#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#X#X#X#X.X.X.X.X#X#X#X#X.X.X#X#XXX.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#
#.................#...#....XX..###X.XXX###....#...#...#...XXXXXXXXXXXXX..X##...#...#.......X.#X#X.#X
#..

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.....#.#
#...##...#.#...X.##...#...#...#....#...#...#...#....####....X...#...#...#.....#...#...#...X###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##..#X.X.XX.XXXXXXXXXXXXX#.#X...XXXXX##XXXXX##..#...##..

Subtask #1

10.0 / 11.0

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

Subtask #2

10.6659612123 / 11.0

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

Subtask #3

8.7448023902 / 11.0

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

Subtask #4

9.0469043774 / 11.0

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

Subtask #5

8.7458092308 / 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.223871553 / 11.0

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

Subtask #10

9.2666567603 / 11.0

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