Submission #778162

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778162	2023-07-10T06:55:49 Z	maomao90	Maze (IOI10_maze)	Text	94.1769 / 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

9.6827785626 / 11.0

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

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

Subtask #5

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

8.862660283 / 11.0

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