Submission #778290

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778290	2023-07-10T08:16:02 Z	maomao90	Maze (IOI10_maze)	Text	94.8888 / 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.1391138574 / 11.0

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

Subtask #3

8.684603594 / 11.0

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

Subtask #4

8.6596432336 / 11.0

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

Subtask #5

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

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

9.0210358817 / 11.0

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