Submission #931571

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
931571	2024-02-22T05:13:19 Z	ThegeekKnight16	Maze (IOI10_maze)	Text	59.1971 / 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

3.4021229138 / 11.0

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

Subtask #3

3.6517412725 / 11.0

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

Subtask #4

2.583747087 / 11.0

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

Subtask #5

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

9.3260334688 / 11.0

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

Subtask #8

7.4762568016 / 11.0

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

Subtask #9

8.1933505886 / 11.0

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

Subtask #10

1.926387226 / 11.0

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