Submission #1022956

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1022956	2024-07-14T08:00:59 Z	bachhoangxuan	Maze (IOI10_maze)	Text	81.2284 / 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

10.0 / 11.0

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

Subtask #2

6.910349294 / 11.0

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

Subtask #3

8.9176413111 / 11.0

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

Subtask #4

6.084851727 / 11.0

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

Subtask #5

4.5729873498 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

4.289788666 / 11.0

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