답안 #928560

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
928560	2024-02-16T16:25:35 Z	SanguineChameleon	Maze (IOI10_maze)	Text	97.6435 / 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

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #2

10.783258093 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #3

8.9536476555 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #4

8.9176413111 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #5

8.6856035035 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #6

10.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #7

10.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

10.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #9

10.4527549532 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #10

9.8505740131 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct