답안 #925823

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
925823	2024-02-12T09:31:37 Z	SanguineChameleon	Maze (IOI10_maze)	Text	91.1268 / 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

9.3003651475 / 11.0

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

Subtask #3

7.9295766225 / 11.0

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

Subtask #4

8.1329855372 / 11.0

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

Subtask #5

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

7.9997593574 / 11.0

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