Submission #778023

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778023	2023-07-10T03:17:40 Z	maomao90	Maze (IOI10_maze)	Text	81.2556 / 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.1987944791 / 11.0

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

Subtask #4

5.864756699 / 11.0

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

Subtask #5

7.5822831757 / 11.0

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

Subtask #6

9.5825585496 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

8.4394819657 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

1.9048983028 / 11.0

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