Submission #429231

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
429231	2021-06-15T19:14:12 Z	MeGustaElArroz23	Maze (IOI10_maze)	Text	45.3888 / 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##.#
#.....

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...

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#
#.#...

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.#...#.#
#.....

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#####..

Subtask #1

8.9125093813 / 11.0

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

Subtask #2

3.2771777681 / 11.0

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

Subtask #3

4.1879356512 / 11.0

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

Subtask #4

2.6714681453 / 11.0

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

Subtask #5

3.3868814856 / 11.0

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

Subtask #6

7.7426368268 / 11.0

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

Subtask #7

3.5111917342 / 11.0

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

Subtask #8

3.5266992142 / 11.0

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

Subtask #9

6.0096081309 / 11.0

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

Subtask #10

2.1627185237 / 11.0

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