답안 #926847

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
926847	2024-02-13T23:32:25 Z	SanguineChameleon	Maze (IOI10_maze)	Text	94.2951 / 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.8741563575 / 11.0

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

Subtask #3

8.4430624191 / 11.0

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

Subtask #4

8.3994335764 / 11.0

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

Subtask #5

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

8.865276955 / 11.0

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