답안 #927857

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
927857	2024-02-15T12:10:07 Z	SanguineChameleon	Maze (IOI10_maze)	Text	96.5281 / 100	0 ms	0 KB

maze1

##X#######
##.X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########

maze2

####################################################################################################
##XX#...XXX###...#.XXX#..#X...#X...#XX..##X##X.....XX.#...#X...X#XX...XXXX...XXX#.....X#X...##.....#
#.#XX.#..X..####XXXX#.X##X.XX#XX.#....X.#X.X###.#.XX##X.#.X..#..#XX.#.XX#X.#.X#X..#..#XX#.#..#..##.#
##.#..#..X##.#XXXX#X#..X#X#X#X...####..#X#....X.#.X.#X..#...##.##...#.X#X..#..#..#.#..#XX..#...#...#
##XX#..#..X##XXXX.XXX.X.##.#X##..#...#.X#..#..X.#..XX..###X#...X..###..XX.#.#...#...#....#..###..XX#
#XXXX...#..XX#.XXX.XX#.#XX...#..#..#...#..#..X...#.X..#...X.#.#XX..#X...#....###..#..###..#.#...XXX#
###XX....#.#.....#...#XXX..#...#...####..##...X#.#.#.#..#..XX...X#.XXX#..##.#...#..#....#...#.##..X#
#....###.#.#.###...#..XXXX..###..#XX....#....#X..#.X..#.##.X#.#.#..#...#.#..#.#..#..#.#.####X......#
#.##.#...#.#....#####.#...#...#.##XX.###..#.#...#..XX...X..###..#..#.#.#...#..##..#.X#..#...XX###..#
#.#..#..##.##.X.....#...#..##.#....X....#..##.##..#X##XX#.##...#..#..#..#.#..#..#.#.XX.#..X..#...#.#
#.#.#..#.....#XX#.X..#.###....####..###..#..#...#..X...#...#.##..#..###..##.#...#...#....##X.#.#.#.#
#.#...##.##XXXX..X.X..#...#.XX#...#...##.#X..##..#...#.X.X.#....#..#...X..#...#..#####.##.X....#.#.#
#.####...XXXX#XX##X##...#..XX#..#..#X....XX#...#.####..#XX..####..#..#.#X..#.#.#.#....#...#X.##..#.#
#....#.#.#.....#....####..#...#..#...XX##.XX##...#....XXXX#....#.#..#..XX#..#....#.#.#..#..XXX..#..#
####.#..#..##.X..##...#..#..#.#..##...X#......#.##.XXX#.XXX.XX.#...#..XXX.#.#.####.#...#..XX.X.##.##
#....#X.##.##..X...##...#..#..X#..#.#..#..###..##..#X.#.##XXX..####..#X#....#....#..#.#..##X#X..#..#
#.###X.....#.#.XX#..####..##.X#X...#..XX.#...#.#..##X.X.#.#X..#....#..XX.###.###.##.#X#.#XX##.X..#.#
#.#...XXX##....XX##.#.....#..#X#..#..X...#.#...#.#...XX####...#.X#..#.XX....#....#..XXX..#..XXXX...#
#...#.XX...#.#.X....XX.###..#...#.#.##.##...####...#...X##..###.XXX.#.XX###.#.#.#..#...#.XXXX#XXX###
#.#X...#.#.#..#..##X#X...#.#..#.#.#..#...XX.....##X..#.##X.#......X...#...#.#..#..##.#.#.X#XX.#XX..#
###XX#.#.#..#...#...XX##.#...#..#..#..##.X#X.##.#XX##..#XX...##XXX#XX##.#.#..#.#.#...#.#....XX.....#
##.X...#..#..###..#.X.....XX#..###..#.....#XX...X...#.#XXX#X#....X#X###.#.##.X...#.#XX..###.#XX.#.X#
#X...###X..#..#..#..#.####X#X.#...#..##X..X#..##X.#.#..X.XX.X#.#.XXXX...#....XXX##...XX.....##X.#..#
#X.X...#X...#...#..#....#.XXX...X..#.XXXX#X.X...#.#.##.#XX#X#X.#.XX...###.###.....##..XX##X#....##.#
##X.X..#.X#..###...###X..X##X###XX...#XXXX#X#XX...#..#.X.X#X...#....##...#...#..#.X##.XXX..XX..##..#
##.XXX.#...#.#....#...#X..XX.....####X#XX......#..XX.#.#XXXX##..####...X.#.#...#..X...XXX#..X.X.X.##
#X#XXX...X...#.###..#..X#.X....X....XX.X.X.##...#.XX.#.XXX....#.#...#.X....###.#.X..#XX#X.##..#XX..#
#XX.X#X#XXX#.#..#..#..#...#....XX##.X#XXX....##..XXX...#X#X.#.#.#.#....X.XX...##.#.#......X..#...#.#
#X...XX.....###..#.#.##.XX..####X#...X...X##...#.#XXX##...#.X...X..###X.#XX.#....X.#.####.#X.#.#...#
#..#.##.###....#.#.#..#.#XX...#....X#X.#X...##.#....XX#.#.#.X.#X#X...X..X.X..#X.X#.#....#.X..#..####
#.#...#....###...#..#....#X..#..X.X#X.##..#.#..####..XX.#.#.#X....##.#...X##.#.XX..####.#....##....#
#..#...###....###.#..X.X#.#X.#.XX#.#.X.X.#....#.....X.X.#...X#..#.#..#.#..#..#...X..#...######.##.X#
#..XX#.#..###..#...#..X#XXXX.#...XX#..XX..####..###XXXX..###...X#.#.XX..#...#..#..X...##.....#.....#
##.#X..#.#...#...#.##....XX..###..#X.##X#.#....#...XXXX......#XXX...X.#..#.#..#.#..###...X.X...X##.#
#..X..#..#.#..###..#####.#..X##.#..XXX....#.###..#..XXX##.XX#.X#XX##...#.##..#...#.#XX.##XX.X.XXX###
#.###...X#.##.#...X....#..#.X.....X#XXX..##....#..#.X#...XX#X.###....#...#..#..#...X##..X#.XXXX#X#.#
#....#XXXX..#...XX..##.##...#X.X...X.XXX...###.#.#..X..#...#X###..###X.##..##.#.##X...#.X.##.XX....#
####.#...#..XXXX#..#...###..X..X.#.X...###...#...#..XX..##..XXXXX....#XX..###....##.#.#...#XXX...#.#
#X#..#.#..#.XX#X..#..##...##..X#..X#.#....##..#.#..X#X#...#..X#XXXXX...X#....X#...#.#..#...X.X..##.#
##X.XX..#.#.#XXXX.##....X..#.X.#.XXX..###...#.##..XX#X.XX..#..XXXXX###...#..#XXXX....#..##..X.X..#.#
#XX..XX.#...#..XX...#XXX.X...XX..XXXX...###...#..#..##XX.X.#..#....#X##X..#.X.XXXX##XX....#.#X#X.#.#
##.#..#..#.X.....##.#...#XX##X#XXX.X.#X....#.#X.#...XX#.X...#...#.#..X..X...X#.X#.XXX.XX#.#.##...#.#
#...#..#..X#X.#..#..#.#...##.XXXXXX#...X#...#XX.#.#...X#XXX..###..#...XX.##X...#...XX#....X.#...#..#
#.#..#..#..X..X....##..##...X#...X.X.#.X.##.X#X...###..X..#....#.#..#..XX....#...#..#..##XX...####.#
#.##..#.##.#.#XX######...#..#..#.XX..#..#....#.X##...#.XX#XXXX.#...#.#.X..########..#.#...XX##...#.#
#...#...#..#........XXXX.XX..#.#.X..###.#.XX#...#..X.....#.#X#..#XX.#..X#...#.....#...#.#....#.#.#.#
###.####..##XXX.X##.#X#X..XX.#.#.#.##...#.XXX.#....XX.#.###X#X....XX...XX##.#.###.XX###..##X.#.#...#
#...#....#...X#X......##X.#X...#...#..##..#XX..#####XXX.XX##XX.X#.#..#XX#X..#.#...XX...#..XX.#..X#.#
#.##..#.#..#..X#.###XX....X##XX.##X.X....#...#....XXXXXXXX.X#.X.#.#.#...X#.#..#.##.#.#..#.XX..#.XX##
#..#.#.#..#.#..X....X..###XXX.X.X#.X.X..#..#..###.#X..#XX#X.##X...#...#.X....XX...##..#...X.....XX##
##.#...#.#...#..###.#.#...X...#..X##.X##..###.....#...XXXX###X#..##X##..#XX###X##...#..##XXXX..X#X.#
#..###...#.#..#.#...#...X.#.#.#...X..X...#...#XXX#..#...#...X##...##X...#X.XXX...##.##.X...XXXXX####
#.#...###..#.#..X.##XX.X..#.#...#.##....#..#..X.XX.#.##...#.#...XXXX..#XX###...#.#..#..XX...X#....##
#...#.#...X#...X....#XX##...##X.X..##.##..#.#..#X......###.....XXXX..##XX#.#.###...#..#X..#..#.#.X##
#.XX#.#.XXXX##XX#.X.X....#####.X##..#.##.#...#.####.XX....#.XX.X#X.#..#.XX##....#.#..#X..#.#.#.#..X#
#XX.X.#.XXXX...##XX...#.#...#.....#.X....#.#.X.#...XXX.##.XX#XX..X###.X.X...###..#..#....#...#..#..#
#X#...#.XXX..#...X####..#.#...XXX.#.#XX.#..#.X.#.#..X.#....X..........XX..#.....#...#.###..##..#...#
#XX.##..X...#.##.#.....#..#X#.XXX.#..XX#..#..X...##..XX.####.#.###XX#XXXX.######..##X...#.#...#..#X#
#XX....##.##...#...####..X#XXXXXX...X....#..#XX##...XXX...#.XX...#XXXX.X#....X##.#..XXX.#..#.##.#..#
##X.XX###.##.#..#.#...#.#XXXX.#.XX##..####.#......#X.X#X.#...XXX..XX#.X#.###.XX.......X..#.#..#..#.#
#XX.X#....#...#.##..#.#...X#X.#XX...#....#..#.##XXX#XX##.#.#.##..XXX#..X##....X####...#X.#..#..#..X#
###XX.#..#..XX..#..X#.###....XXXX.#..###.X#.#...X.#.XX#..#.#...#..##XX.X...#XXX....##..X..#..#.XX.X#
#....XX.#..XX#.#..XX.....##.X...#..#.....X..###...XXXX#X...###..#.#XX....#XX.XX.##.#..X##.#.#..XX..#
#.#..X#.#..X#....XX.X.XX..#.#.#..#..XXXXX#.#...#..#X.#XXX##...#.#.X#X#.##.XXX#X..#...##X..#.#.#...X#
#.#.....#.X#X..X..X##X#X.#..#..#.##.#X.....#.#..#...X#......#...#...XX..#....X.X..#.#....##...#.#XX#
#..#####..#XXXX#...XXXX...#.XX.#....##..#.#..##..#.X..#.##.X####.##.X.....##.XXXX..#..####.#X##..#.#
##.#...#.#.##XXX###.#XXXX...XX.#..X.##.####.##..#..XX##...X...#.....#.##XX#X.....X.#.#....X##X.#...#
#..#.#...X..X.XX####...#XXX#X#..XXX##X....#..#.#..XX...#..X.#...###XX#X#X...X.#.#....#.#...XX...#X.#
#.##..##XX##.X##X##X##....#...#..X...#X##..#.#.#..X..#..#.X..#.#...XX.XX..#.XX..X#X###..#..#..#.XX.#
#...#.....X.....XXX...#.##..#.##..X#X..X.#...X...#..#.#...X#.##..#.##X.X.#...X.X.X....#.#..#.#..#X.#
#X...###.#...##...XX.##.XX.#..###..X.#X...#.##X#.#.#...X#XX..#..#...XX...#.#.#.#X..##.#..#.#.#.#...#
#XX#..#X.#..#...#XX.X#.XX..#.#...#..##..#.##...XXX...#..X#..#..#..##XX.###..#..#..#...##.#...#...###
#...#.#X....X.##.XX...#X..#..#.#.#.#X..#...#.#..XX##.##.#.X...#..#...#....#.#.#..#..##...X.X#.#.X#.#
#.#.#.XX###XX.......#.#X#..#...#.#.XX.####...##.#...#...X#XX##..#..#.####.#...#.##.#.....#XX...X...#
#.#...#.....#.#XX####.X.X#..###X...X..#...###...#.#.#.XX.X.X...#..#..#....#XX.#..#....###X.#.#.X.#.#
#..##.#.###..#XX..#....X#.#....#X##..##.#...#.##..#.#..X...#.##..#...#.#XX.XX#XX..####....X..#.X.#.#
##...##....#.....#..X.#....##.XX...#..#.##..#..#..X..#.#.#...#..#..#.#..XXX##....#.....##..X.#.#.#.#
#XX....###..#X.X...X.X#.#.#...#..#.#X...#..###...XX#...#.#.##..#..###.X.XX.#....#..X.X#...#..#...#.#
#XX#.X....#..XXXX###X.X.#.#..#..#...XX##X.#...###.XX#X#...#...#..#....X....#X.X..#.XX...#X#.##.##..#
###XX####.#.XX....#.X.X.#.#.#..#..#X.#XX#.#.#.......X#X##...XX#.#..#.X####.X.X#X.#..##.##XX...#...##
###X......#..#.##.#..XX.#.#.#.###..XXX..X...#####..###.X#XXX.X#.#.#..#...#.X##X..##.XX....X##.#.##.#
#....#####..##..#.XX....#...#...#.#...X#X###...#..X..##XXXX##X..#.#.##.#.#.X....#...#.#X......#....#
#.###...#..#.##.#..XX#.#.####.X.#...#.##.....X...XXX..#XXXX.X..#..#..#.#....###.#.###XX#X#X###.###.#
#.##..#...#.....##..XX.#....X#X..###.....X##XXX###XX..XXXXXX..#..###.#..XX#..XX.#....XXX.XX#...#...#
#...#.#..#..#XX#...##X.#.#...X##....#.#XXX...XX#.#XX##.XX#XX.#..X....##..X.#X#..####...XXX##.#...XX#
#...#..###.#...X.#X.##...XX....##X#..#...#.#.X.X......X##.X....X..####...XXX#..##...##.#.#XX..###XX#
##X..#..#..#.#.X...XX###XXXX.#.XXX##...X...#..#..###.XXX.X#X##XX#..#...#XX#XXX....#....#....#.#...X#
#XXX..#...#..#..##.XX....XX.#..X....##XX####.X...###....##X.....##.#.##.....X#.X#XX.XX#..##.#.#.#..#
#XX.X..###..#..#...XX.#..#...#.XX.#.......#..XX.#...#.....#X..#....#..#.#....#X#X#XXXX#.X#..X....#.#
#X.X##.....##.#..#X.X..#...#...X#..##XX.X.#.X##...#.###..XXX..#####.X...#.X.##X..XXX....XX.##X#.#..#
#.#XXX#.X##...#.#....X.#.##.###XX#....X#X....X####..#..#..XX.#......X#X#..XXXX....XXX..X##.....#..##
##XX.XX#XX..###...#.#X..#...#....#.##...X..XX...##.#...#X..X....###..X#...XX#...#..#...#X.#X#X..#..#
#......XX..#...####.X#....#.#.##..#....XXX##X.#.XX.#.#.XX.#.XXX#...#.#..X#X##.X..#...XX.....X.X..#.#
#.###....#.#.#..#...#X.XX#..#...#...X##XXX....#.#X...X.#X.#...XX.#...#.#XXX.#.X..####X....#....X.#.#
#...####...#..#...X##.XXXX.####..#XX##.XX..####..X#.X#..#...#.#..#X###..XX#X.X##.#....X..#.#.#.#.#.#
###.#...#.#.#..##XX#.X#.X#.#...#..X...X...#...#.XXXX.X#..X##....X#X...#...XXX#...#.#....#...#..#.#.#
#...#.#.##...#...XX#XXX#XX.#.#..#...#...#X..#.#.XX#XX#XX..XX##.#.X#.#.#.#...X..###..#.##..X...XX.#.#
#.###.#..#.#.#..XX.XX#.##..#.#X.########XXX.#.#.#.X#.X#XX.X...#...#.#..#.##.#.#...#.###..#XX.#XX.#.#
#.....

maze3

####################################################################################################
#.XX..........#.#..X#.......#.......#...#....X......#.#....X###X.XX...#.#....XX.......X#X...#......#
##XXX.X.X#X#X.X#XXXXX.X#X#X.X.X#X.X.X.X.X.X.X.X.X#X.X.X.X.X#X.X#XXX.X.XXX.X.XXX.X#X#X.XXX.X.X.X#X.X#
#.....###.....XXXX.X#.#.....#...##....#...#...#.#....X..#.#.........#..#X.#...#.#......XX.#...#...##
#.XXX#X.X.X#XXX#X.XXX.X.X.X#X#X.X.X#X#X.X#X#X.X.X.XXX#X.X.X.X#X#X#X#X.XXX.X.X.X.X.X#X#X.X.X#X#X.X#X#
#..XX...#.#....XXX#XX.#..X#.....#......#....#...#..X....#.X...#...#...#....#....#...#.....#...#....#
#.XXX.X.X.X.X.X#X.X.X.X.X#X.X#X.X.X.X.X#X.X.X#X#X.X.X.X.X.XXX.X.X.X.X#X.X#X#X#X#X#X.X.X#X#X.X.X#X.X#
#...#.#.#...#.......#.#.XX.....#..XX#.#...#.#...#.#...###..X#...#.#.....#...#.....#...#.....X...#..#
##X.X.X.X#X#X#X#X#X.X.X.X.X#X.X.X.XXX.X.X#X.X.X.X.X.X#X.X.X.X#X#X.X#X#X#X.X.X.X#X.X#X#X.X#X.XXX.X.X#
#...#.#...#.........#.#.....#...#..X#.#...#.#.#.#...#.....#....#..#.......#.#...#.#...#...X##...#..#
##X.X.X#X.X.X.X#X#X.X.X#X#X.X#X.X.X.X.X#X.X.X.X.X#X#X.X.X#X.X.X.X.X.X#X.X#X.X#X.X.X.X.X#X.XXX.X#X.X#
#...#...#...XXX.#X.X....#...XX#.#...#.....X...#.#...#.#X#X#.#.....#...#X....#...#.#.#.....X.#...#..#
#.X#X#X.XXXXX#XXX.X#X#X.X.XXX#X.X.X.X#X#XXX#X#X.X.X.X.X.XXX.X#X#X#X#X.X#X.X#X.X#X.X.X#X#X#XXX#X.X.X#
#.....#.......#.#.....#.#.....#..#..#XX.##XX#...#.#....XXX#.....#...#.#.X...#...#...#.....#X#...#..#
##X#X.X#X#X#X.X#X.X#X.X.X#X#X.X.X#X.X.X#X.X#X.X#X.XXX#X.XXX.XXX.X.X.X.XXX#X.X#X.X#X#X.X#X.XXX.X#X.X#
#...#.....#...#X....#.#.#.....X...#....#.......##...X#.###XXX...#.#.#.X.....#...#.....#...#X......##
#.X.X#X#X.X.X#XXX#X.X.X.X.X#XXXXX.X.X#XXX.X#X#X#X#X.X.X.X#XXX.X#X.X.X.XXX.X#X.X#X.X.XXX.XXX#X#X.X.X#
#.#.......#.....X...#...#.#...X##.#.#X###...#...#....XX.#.#...#...#.#.XX....#...#..#XXX.....XXXX####
#.X#X#X#X#X#X#X.X.X#X#X#X.X.X.X#X.X.X.X.X#X.X.X.X.X#X#XXX#X.X#X.XXX.X.XXX#X.X#X.X.X#X#X#X#X.X.XXX.X#
#.#.......#.....#.......#...#.#...#.....#XX...#.#......#.X......#.X...#...#...#.#.#.......#...#XX..#
#.X.X#X#X.X.X#X#X#X#X#X.X#X#X.X.X#X#X#X.XXXXX#X.X#X#X.X#XXX.X.XXXXXXX#X.X.X#X.X.X.X.X#X.X.X.X.X.X#X#
#...#.....#...#.....#...#.....#.#.......##.XX...#...#.#XXX#X..##.X.X#...#.....#.#.#.XX.....#......##
##X#X.X#X#X#X.X.X#X.X.X#X.X#X#X.X.X#X.X.X#X.X.X#X.X.X.XXXXX#X#X.X.XXX.X#X#X#X#X.X.X.XXX#X.X#X#X#X.X#
##.X#...#.....#...#...#....XX...X....X.X.#X.X.....#.....XX###X##....#.....#.....#.#...XX#.X.......##
#.X#X.X.X.X#X#X#X.X#X#X.X#X.X.X#XXX.X.X#X.XXXXX#X.X#X#XXXXXXX#X.X.X.X#X#X.X.X#X#X.X#X.XXX.XXX.X.X#X#
###.XX#.#...#.....#...#.......#...#...#X....#...##XX.#.#XXXX#...#.#....X..#.......X...XX#...X.X.X..#
#XX#XXX.XXX.X.X#X#X.X.X#X#X#X#X.X.X#X.X.X.X.X.X.X#XXX#X.X.X.X.X.X.X#X.X#X.X#X#X#XXX.XXX#X#X.X.XXX.X#
#X#...#.XXX.#.#...#.#.#...#...#.#.....#...#.#.#..XXX###.....#.#...#...#X....#...#...#.....X...#....#
#.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X#X.X#X.X#X.X.X.X.XXX#X.X#X.X.X#X.X.X#X#X#X.X.X.X.X#X.X#X.XXX#X.X.X#
#...#.#.#...#.#.#...#...#...#.#...#X.X#...#...#.....XX....#...#X.X#..X....#...#.#...#...#.X...#.#.##
#.X.X.X.X.X#X.X.X#X#X.X.X.X#X.X#X.X#X.X.X.X#X#X#X#X.XXX#X.X#X#X.X.X.X.X.X.X#X#X.X.X.X#X.X.X.X.X.X.X#
#.#.#...#.....#......X.X#..X#......#.X.X#...#...#...X#X...#.......#...#.#...#...#X#.#...#.#.#...#.##
#.XXX#X#X#X#X#X#X#X.X.X#X#XXX#X#XXX.X#XXX#X.X.X.X.XXXXX.X#X.X#X#X.X#X.X.X#X.X.X#X#X.X.X#X.X.X#X#X.X#
#..#X.............#.......X.......#X###X....#.#...#XXXX...#.....X...#...#.....#...#...#...#.....#...
#.XXX.X#X#X#X#X#X.X#X#X#X.X.X#X#X.XXXXX.X.X#X.X#X#X.X#X#X.X#X#X.XXX.X#X#X#X#X#X.X.X.XXX.X#X.X#X.X#X#
#...#.#.X#........#.....#...#.....X#XXX.#...#.......#.#...#.....#.........#...#.#..X##.....XXXX...##
#.X.X.XXXXX.X#X#X#X.X#X.X#X#X.XXX#XXXXXXX#X.X#X#X#X.X.X.X#X.X.X#X.X#XXX#X.X.X.X.X.X#X#X#X.X#XXX#X.X#
#.....#...#...#...#...#...#....X..#X......#...#...#.XX#.....XXXXX.#.#.XX#...#...#.#...#...#XXX....##
#XX.X#X.X.X#X.X.X.X#X.X.X.X.X.X.X#X#X.X#X.X#X.X.X.X.XXX.X#X#XXXXXXXXX.XXX#X#XXX#X.X.X.X.X#XXX.X.X#X#
##X.XX#.#.....#.#.....##X....X.##X###...#.....#.#....X#XX.#...XXXXX..........XXXX.#.#.#.....X#.....#
#XX#XXX.X.X#X#X.X#X#XXXXXXX#XXX.XXX.X#X.X#X#X#X.X#X#X#XXXXX.X.X#X#X.X#XXX#X.X.XXX.X.X.X#X#X.X#X#X.X#
#.....#.###...#..........XX.#X#XXX#X....#.....X.#...XX##X##.#.....#...##X...X.#X....#...#...#...#.##
#.X#X.X.X.X.X.X#X#X#X#X.X.X#XXXXXXX#X.X#X.X#X.X.X.X.X#X#XXX.X#X#X.X#X.XXX.XXX.X.X#X#X#X.X.X#X.X.X.X#
#...#.#...#.#.#...#.....#...X...#X.X#.#...#...X...#....X........#.....#...#...#...#.....#.#...#.#..#
##X.X.X#X.X.X.X.X.X.X#X#X.X.X.X.XXX#X.X.X#X.X#XXX#X#X.XXX#XXXXX.X#X#X#X.X#X.X.X.X.X.X#X#X.X.X#X.X.X#
#...#.....#.#...#.#..#XX#.#...#..X#...#...X...#.......#.##.#X.#.......#.....#...#...#.....#...#...##
#.X#X#X#X#X.XXX#X.X.XXXXX.X#X#X.X#X#X.X#X.XXX.X.X#XXX.X.X#XXXXX.X.X#X.X.X#X#X#X#X#XXX.X#X#X#X.X#X.X#
#.....#......X#X#.#.....X.....#.#.....#...#XX.#...#.X.X#XX##XX.X##.....X.X........XX#...#...#...X#.#
##X#X.X.X#X#X.X#X.X.XXX.X#X#X.X.X.X#X#X.X#X.X.X#X.XXXXXXXXXXX.X.X#X.X#X.X.X.X#X#X.X.X#X.X.X.X#X.XXX#
#.....#.......#X#..#X##.#.....#.#.#X#X..#...#......X...XX.X..#X...#...#.....#XX...#...#...X.....#X##
#.X#X#X#X#X#X.X.X.X#X.X.X.X#X#X.X.X#XXX.X.X.X#X#X.X#X#XXXXX#XXX.X.XXX.X.X.X.X.X.X#X.X.X.X#XXX#XXX.X#
#...#...#...#..#..#.....X.....#.....#X#.#.#...XXX.#.........X...#.#.X...#X.#XX......#.#X..#XXXXX#.##
##X.X.X.X.X.X.X.X.X.XXXXX#X#X.X#X#X#X#X.X.X#X.X#XXX.X#X#X#X.X.X#X.XXX.XXX.X.X.X#X#X#X.XXX#X#X#X#X.X#
#.....#...X.#.#X#....XX.....#.X#X...#...#.#...##X.#.....#.#....XX.X#...XX.......#......X....#...#X.#
#.X.X#X#XXX.X.XXX.X#X#X.X#X.X.XXX.X.X.X#X.X.X#X#X.X.XXX.X.X#XXXXX.X#X#X.XXX.X#X.X.X#X#X.X.X.X.X.X#X#
#X##....X...#...#XX...#...#....##.#.X...#.#...#...#X.X..#...#XX...#.#.##X#..#...#.#.....#.#...#...##
#XX.X.X.X.X#X#X.XXX.X.X#X.X.X#X#X.X.XXX.X.X#X.X.X#X.X.X.X.X.X#X.X#X#X#X#X#X.X.X#X.X.X#X.X.X#X#X#X.X#
#.....#.X.....#.....#......X##XXX.#..X....#...#...####....#.##....X#.##.....#.....#...#.#...#.....##
#XX.X#X.X#X#X.X#X#X#X#X.XXXXXXXXX.X.X.X#X#X.X#X#X.X#X.X#X#X.XXX#X.X#X.XXX.X#X#X#X#X#X.X.X#X.X.X#X#X#
#.X...#.....#...#......#.XX#X..#X.#.......#.#...#.#X.X#......XXX#.XX.#X##.#.......#...#.....#......#
##X.X.X#X#X.X#X.X.X.X.X#X.X.X.XXX.X#X#X#X.X.X.X.X.X.XXX.X#X#X#X#X.X#X#XXX.X.X#X#X.X.X#XXX#X#X#X#X.X#
#..XX...#...XX.....X..........XX..#.....#...#.#.#..#XX#...#.....#.##XX#X#...XXX...#...#X......#XX..#
##X#XXX.X.XXX#X.X.XXX.X#X#X#X.X#X.X.X.X.X#X#X.X.X.XXXXXXX.X.X#X.X.XXX.X#X#XXXXX.X#X#X.X#X.X#X.XXX.X#
#....X#.#....###.XX.X#XX......###.#.XXX.#.....#.#..X##XXX.#.#...#.X#X.##.#XXX#X...#...#X#...#.#...X#
#.X.X#X.X#X.X.X#X.X.XXXXX.X#X#X.X.X.XXX.X.X#X#X.X.X#X.X#X.X.X.X#X.X#XXX.X.X#XXXXX.X.X#X#X#X.X.X.XXX#
#.#.#.....#.XXX..##XXX#.#.......#...##..#...#...#..X....#...#.#.....X..#..###XXXX...#...#...X...#.##
#.X.X.X#X#X.X.XXX.X#X#XXX#X#X#X.X.X.X#X.X#X.X.X#X.X#X.X.X#X#X.X.X#X#X.X#XXXXX.X#XXX#X.X.X.X.XXX#X#X#
#.#...#.....X#XX##......XXX.....XXX.#X......#.....#...#...#...#...#XX#X#X...X.......#.#.#..XX...#X.#
#.X#X#X.X#X#XXX#X#XXX.X.X.X.X#X#XXX#X.X.X#X#X#X#X#X.X#X#X.X.X#X#X.X#X#XXX.X.XXX.X#X.X.X.X.X#X.X.XXX#
#.....#.#...#...XXX.#.#...#.......X.X#.X#....X##....#.....#.....#...#X#X#.#.#X#...#.#.#.#...#.#.#X.#
#XX#X.X.X.X.X.X.X#XXX.X.X#X#X#X#X.XXX.X#X.X.X.X#X.X#X.XXXXX#X#X.X#X.XXX#X.X.X#X#X.X.X.X.X#X.X.X.X.X#
#XX...#...#.#.#.#XX.X.#.#...#...#.....#...#....XX...#...X.#.#...#...XX....#.#...#.#...#.#...#.#...##
##X.X#X#X#X.X.X.XXX.X.X.X.X.X.X.X#X#X.X.X#X#X.X.XXX.X#X.X#X.X.X#X.X#X.X.X#X.X.X.X.X#X#X.X.X#X.X#X.X#
#...#.......#.#.#...#.#.#.#.#.#.......#.....#.#.....#...X#XX..#...#...#...#.#.#...#...#...#...#...##
#.X#X.X#X#X#X.X.X.X.X.X.X.X.X.XXX#X#X#X#X#X.X.X.X#X#X.XXXXXXX.X.X#X.X.X#X.X.X.X.X#X.X.X#XXX.X#X.X#X#
#...#.....#...#...#...#.#.#....#X...........#...#.....#X......#.#...#.#.#.#.#.XX#...#....#X...#...##
##X.X#X#X.X.X#X#X.X#X#X.X.X#X#XXX.X#X#X#X#X#X#X#X.X#X#X#X.X#X#X.X.X#X.X#X.X.X.X#X.X.X#X.X.XXX.X#X.X#
#XX.....#...#X.X.##X#...#.......#.......#...#...#.....#...#...#...#...X...#...#...#X#X........#...##
#XX#X#X.X#X#XXXXX.X.X.X#X#X#X#X.X#X#XXX.X.X.X.X.X#X#X.X.X#X.X.X#X#X.X#X.X#X#X.X#X.XXX.X#XXX#X#X.X#X#
#...#...#...XX###...X.#...#...#.#...#.X.#.#.#.#...#...#.....#...#...#X......#X#X......#..XX...#...##
#.X.X.X#X.X.X#X#X.X.X.X.X.X.X.X.X.X.XXX.X.X.X.X#X.X.X#X.XXXXXXX.X.X#X.X#X.X.X.X#X#X#X.X#X#X.X.X#X.X#
#.#...#...#.....#.XX....#...#...#.#...X...#...#...#...#XXXX..X..#.......#.........#....X..#.#.....##
#.X#X#X.X#X#X#X.X.XXX.X.X#X#X#X#X.X#X.X.X#X#XXX.X#X#X.XXX#X#X.X.X#X#X#X.X#X#X.X#X.X.XXX.X.X.X#X#X.X#
#.#.....#...#...#...XX.##...X#X...#...###X#.XXX...XX..XXXX#X#...#.......XX#.#XX...#.#XXX#.X.....#..#
#.X.X#X#X.X.X.X#X.X.XXX#X.X.XXX.X#X.X#XXXXX.XXX#X.XXX.XXX.XXX.X#X.X#X#X#XXX#X#X.X#X.X#XXXXX.X#X.X.X#
#...#.....#...#...#.#.....#...#...#........#.X#X#.#...#.....#...#..........X.........##...XX#....X##
##X.X.X#X#X#X#X.X#X.X.X#XXX.X.X#X.X#X#XXX.X#X.X.X.X.X#X.X#X.X.X#X#X#X#X#X.XXX.X.X.X.X#X.X.X#X.X#X.X#
#XXX......#.....#...#....XX.#..X#.#...XX#.#...#...#...#.#...#...#.....##..#.X#.X.XX#XX..#...#.....##
#XX#X#X#X.X.X#X#X.XXX#X.X#X#X.XXX.X.X.X#X.X.X.X.X#X#X.X.X.X#X#X.X.X#X.X.X.X#X#X#X.XXXXX.X.X.X#X#X.X#
#X#...#...#.#...#.X.X...#...#...#.#.#...X...#.#.....#.#.#.....#.#...X...#.X.#.X#.XXX#...XX#.#X#...##
#.X.X.X.X#X.X.X.X.X#X.X#X.X.X#X.X.X.X#X.X#X#X.X#X#X.X.X.X.XXX.X.X#X.X#X.X.XXXXX#X.XXX.XXX.X.X.X.X#X#
#...#...XX#.#.#.#.#.#...#.#.....#.#.#...X..XX.#.....#...X.#X....#...#X....XX#...#...#...X...###...##
#.X#X#XXX.X.X.X.X.X.X#X.X.X#X#X#X.X.X.XXX.X#X.X.X#X.X.XXX#X#X#X#X.X#X#X#X.X#X.X.X.X.X#X.X.X#X#X#X.X#
#...#.....#.#.#.#.#.....X...#...#...#.#XX.....#.#X###...X...#.#...#.....XXX##.#...#.#...#...#...#.##
##X.X.X#X.X.X.X.X.X.X#XXXXX.X.X.X#X#X.XXX.X#X#X.XXX.X.X#X.X.X.X.X#X.X#X.XXXXX.X#X#X.X.X#X#X.X.X.X.X#
#...#.#...#...#.#...#X##X.#.#.#.#...#...#...#...XXX####...#.....X.X...#...XX#...#...#.....#...#....#
#.X#X.X.X#X#X#X.XXX.XXX.XXX.X.X.X.X.X#X.XXX.X.X#XXXXX#XXX.X#X#X#XXX#X.X.X.X.X#X.X.X#X#X#X.X#X.XXX#X#
#.....#.........XX#XX#..#.....X...#.....XXX.....#.X.#X.XX..............#........#.........XX##XX.###
##X...

maze4

####################################################################################################
#.##...#X...#.........XXXX.XXX#XX.....#......#...#........#...#...#....XXXX#X.XX.XX#.##XX#XXXXXXX.#X
#XXX##X#..#.#.####.X#XXXXX#XXXXX..###.#..##..#.#.#..####.#..#.#.#.#.#.#XXXX...X#.XX###XXXX#XXXXXXX.X
#XXXXXX...#.#...#..XX.XXXX.#XXXX#...#...#..#.#.#.#.#...#...#..#.#...#.XXXXX.X.XX..X....#X.#.XXXXXXXX
#XX##...###..#..#.#.....XXX.XXXXX.#..###...#...#.#.#.#..####.#..####..XXXXXXX...XXXX.#.#...#XXXXXX.X
#X#XX.##...#..#.#.#.#.XXXX#XXXXXXXX#..#..#..####...#..#....#...#...#.XXXXXXXX.#...#X.#...#.XXXXXXXXX
##XX...#.#..#...#...#.#XXX.#XXXXXXX..#..#.#.#...#.###..#.#..###..#.#.XX#XXX...##.#...#.##..#XXXX...#
###.XX.#..#..########..XXXXXXX.XXX..#..#....#.#..#...#..#..#...#.#...XXXXX#...#..#..#.#...#XX.X..#.#
#.#.#X..#.##.#...#...#.XXXXX.X.XXX#...#..###..##.#.#..#.#.#..#.#..#.XX####X.##..#..#...#.#...#..#..#
#.#.XXX...#..#.#...#.#.XX.XXXXXXXX.X##.#....#..#.#.##...X...##..#..XXX.#....###...#..#.#...#...#..##
#.##.XXX##..#..###X#...XXXXX#XXXXXX.X...###..#.#.#..#.#XXX.#...###.#.X#..#.....###..#X..#.###.#...##
#.#...XXX#.#..#...XX.#XXXXXXXXXXXX.X..#..#..#..#..#..#X#XXXX..#....X#X.X..XX#X..#..#XXX..#...#..####
#X#...XX...#.#..#.XX#XXXX...XXX#.XXXX..#.#.#..#.#..#.X#X.XXX.##.###XXXX#XXXXXX.##..#.XXX.#.#.#.#...#
#XXX#.XX.##....#..X#XXX#..#..X#X#.XX.#.#.#...#...#.#..X#XXXX..#....XXXXXXX#XXX....XXX.XX...#.#...#.#
#XX###XX...#####.#XXXX...#..#.X.XXX#X..#.#.##..#...#...#XXXXX..#.#...X.XXX...X#XXXXXXXXX#.#..####..#
#X..#XXXX#.#...#..##...###.X.XXX#XX#X.##..#...######.XX.XXXXXX.##.#.#.XXX#.##XXXX.XXX....#..#...#.##
#XXXXXXXX#.#.#..#.#..##....XXXXXXX#XX...#.#..#.......XXXXXXXX..#....##.XX.####XX.XXXXX.#...#..#.#..#
#.XXXXXX#X...##.#.#.#...XXXXXXXXX...XXX.#...##.X#.XXX#XX.XXX..#..###...XXX.#XXX#.XXXXX..###..#..#..#
#..XXX....###...#...#.##..XXXXXXX#.XXX...###...XXX.#XXXXX#.X.#..##...#..XX.XXXX.XXXXXXX..#..##.#.#.#
#...#..##.....######..#...XXX#XXX...#XXX..#...XXX.XXXXXXX#.X..#.#..#..#..X.XXX#XXXXXXX.#..#..#.....#
#.#..#...#####...#...#..#.....XX#..##.XX#.#.###X.X.#XXXXX.XXX.#..#..####..X..XXXXXXXX...#..#..#.####
#..#..##.....#.#.#.###.##.###.#X.##..XXXX...#X.XXX..XXXXXXX#...#..#.#...#.#XX.XXXXXXX.#..#..#..#...#
#...#...####...#.#...#...#.....XX###.XXXX###XXXX#XXXXXXXXXXX##..#...#.#...XXXXXXXXXX...#..#..#...#.#
###.###.#...##.#.###.###.#.#XXXX.XX#XXXX...XXXXX#XX.XXXXXXX...#..####..#XXX.XXXXXXXX.#.##..#..###..#
#...#...#.#...#...#..#...#...X#X##XXXXX..#..XXX##..XXX.XXX..#.##.#...#.XXXX.#X#X.XX##..###..#....#.#
#.##..###..#.#...#..#..#####.#XXX#XXXXX...#.XXXXXXX#...X##.#.....#.#...#...#XXX#XXX#..###.#..###.#.#
#..##..#..#..#.##..#..#...#..#.X.X#XXXX#X.#.X.XXXXX..#...#..####.#..###..#.XXX...XXX.#...#...#...#.#
##...#...#..#..#..#..#..#...XXXXX.XXXX#X..#.#...X...#.##..#.#...###...#.##.XX..#.#...#.#...##..##..#
####..###..#..#..#..#.#..##XXXX.X.XXX#...#..#.#.#.##....#...#.#..####...#..XXX.#...##..####....#...#
#...#....#...#..#..#...#..XXXXXXX#XXX..##..#..#...#..##..####..#.#...###..XXX..###.#..#.....###..###
#.#..###..###..##.##.#..#.XXXXXXXX#XXX...#...###.#..###..#...#.#...#.#...#XXX.#...#..#..####...#...#
#..#....#..#..#.#..#.##.#.XXXX.XX.##XXXX..###...#..#...#.#.#.#..###..#.#.X.##.#.#..#..#..###.#..##.#
##..###..#.#.#...#...#..#..XX.#XXX.....XX..##.#.#.#..#.#...#...#....#..#XXX.#.#..#..#..#...#..#..#.#
#..#...#...#.#.#..###..#.#......#X.#.XXXXX..#.#...#.#..#########.####.#....XX..#..#..#..##..#..#.#.#
#.#..#..###..#..#..#..#...###...#X###XXXX..#...###..#.#...#...##....#..#.#...#...#..###...#..#.#...#
#.#..##..##.###..#...#..#....##.X.X..XXXX....##....#..#.#.#.#..####..#...###..#.#..#...##..#.#..####
#.#.#.##..#....#..###..###XX....XXXXXXXXX#.X.#...####...#.#..#.#...#.####...#..#..#..#...#...##....#
#...#...#..###..#.##..#...XXXXX#XX.XXXXXXXX#X..##....####..#.#.#.#...#....#..#...#...###..###..###.#
####..#..#....#.#..#.#..#.XXXXXXXXXXX.XXXX##.X.#..#..#...#...#.#..#.#..###.#..###..###...#...#...#.#
#....###..##.#..#.#..#.##.XXXXXX#XXX.##X#X.XXX..#..#.#.#..#.#..#..##..#...#..#....#...#..#.#.#.#.#.#
#.###...#....#..#.#.#..#..XXXXX#XXXXXX####X.XXX..#.#.#..#..#..#.#..#.#..#.#..#.#.#..#.#.#..#...#.#.#
#.....#.#####..#..#...#..#...X#XXXXXXXX.....XX##.#.#..#..#...#...#.#.#.##.#.##..#..##.#...#####..#.#
#XX####.#...#.#....###..##.#..#XXXXXXXX.#..XXX...#..#..#..##.#.#...#.#..#...#.#..#..#..###....#.#..#
#XX...#...#.#...####...#.#..#...XX.#.X.##XX#X#.####..#..#..##..#####..#..#.#...#..#..#.##..##.#....#
..X.#..###..XXX#...#..#...#..#.XXXX...X#X#.XXX.....#.##..#.#..###...#..#..#..#..#..#.#....#...X#X.##
#...X..#....XXXX.#...#..#..#.#.XXX..#..XX.XX#XXX#....#..#..#.#....#..#..#...#.#..#...#####..##XX#X##
#XXXX#.#..XXXXXX..#.#..#..#..#..X..#..#..XXXX.XX..X##..#..##.#.#.#.#..#..####...#####....#.#....XXXX
#XXXXX...XXXXXXXX..#..#..#..#..#..#..XX.X#XX#.XX..XX..#..#...#..#...#..#...#..##....#.#..#...#.XXX.#
##.XX.#XXXXXXXXXX#...#..#..##.#..#..X.XXX..X#X.XXXX..#..#..####.#.#..#.#.#.#.#.#.#..#..#..###..XX.X#
#XXX.X.XXXXX#XXXXX.##..#..XXX...#..X#...#XXXXXX...#.#..##.#...#...#..#..#..#...#..#..#..#...#..XXX.#
#XXXX.XXX.XX#XXXXXXXX.#..XXXXXX.#.#X..#.XXXXX...#.#..#..#.#.#..###..#.#...#.#...#.##..#..##.#.XXXXXX
#X#XXX...XXX...XXXXXX...XXXXXXX#X...X.X.XXX...###..#.#X...#.##..#..#...###...##.#...#..#..#...XXXXXX
#XXXXX.#.#X..#..XX.X#.XXXXXXXXXXX#..XXXX...#.#...#.#.X#X.XX...#.#.##.#..#..#.#..###..#...#.##XXX.XXX
#XXXX..#.#..##.XXXX##.XXXXXXXXX#...XX##X.#.#.#.#.#...#XXXXX#X.#...##..#.#.#..#.#...#..#.##...XX.#..X
#XXX...#..#..#...XXX.XXXXXXX....#.XX.....#.#...#..#.#..XXXXXX..#.#...#..#.#.#..#.#..#..#...#.#X#XXXX
#XX#.####..#.##.#XX...XXXXXX.##...#..#.###..#####..#...XXX.XXX..##.###.#..#.#.#..##..#...##..##XXXX#
#XXX.#...#....#.#...#..XXXXX...###..#.#...#...#...#..#..#.X...#.#..#.#...#..#...#....####....XXXXXXX
#XX..#.#..####....####..X#XX##..#..#....#.###.#.##..#.#..X..#.#...#...#.#..X####..###...#.##XXXXXX.X
#.X.##..#.#...####....#.XX...##.#.#..###..#...#..#.#....X..#...####.#..#..X.X.....##..#.#...#XXXXXX#
##...##.#...#.#...#.#.#..#.#....#.#.#....#..##.#.#.#.#XXX.#..##...#..#...XXXX..#.#...#..###..XXX.XXX
###.....XX.#..#.#...#..#.#..#####...#.###..#...#...#...X..#.##..#.##..#XXXXXXX..#..##..#...#..XXXXX#
#.#.XXXX..XX.#..XXX###.#...#.....####....#...#..###.##.X..#..#..#...#...XXXXXXX..#...#...#..#.X#XXX#
####XX#......#.XXXX....####..###.#...#.#..#.#.#.#...#..#X..#...####.##..XXX.#XXX.###.XXX##.#..X#X.X#
#..#.X..###.#..X#XX.###...#.#....#.#..#.#..#....#.#..#..XX..#####...#..XXXX.XXX#.#...XXXXX.....#.X##
#...XXX....#...#X#....#.#.#.#.###...#.#...#..####..#...X#X......#.##...XX#XXXXXX...XX...XX##X#.X.#XX
##XXX#XXXX...XX#X#X##.#.#.#.#...#..##...X.#.##...#..#XX.#XX####.X....XX.#XXX...XXXXX#XX.XX.X.XXXXX##
#.XX...XX###XXXXXXXX..#.#...###..#.XXX.X#X#.#..#..#.X..#XX...#..XX#X.#XXX.X.#.X#.XXXXXXXX##XXXXXX#XX
#XXX.XXXXXX#X#X.X#X..##..###...#...XXXX..#X..#..#.#.XX#..X.#...XXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##X.X
#X.XXXXXXXXX#XX##XXX..##.....#..##.X.#.X.XXX..#.X...XXX.##..##X#XXXXXXXXX#XXXXXXXXXXXXXX...XX...#XX#
#XXXXXXXXXXX#XXX.XX#X...#####.....#.X.XX#XXXX...XXX.#X....#..X.##XXXX#XXXXXXXXXXX#..XXX..#..#.#.XXXX
#X.XXXX.##X.X.XXXXXXX##..#...####.XXX.#XX.XX###X#X#XX...#..#.X.###.XXX#XXX#XXXXX#.#....#..#...#.XX.#
#XXXXXXX.XXX.XXXXXXX...#...#.#....XX.X.#XX#XX#XXXXXXX.##.#...X#.#.##XX.XXX.#XXXXXX#.##..#..####...XX
#XXXXXXXXXXX.XX#XXXX.#..###..#..#XXXX#.#XX.XX##XXXX#X.....##.#X.#..#X#X#XX.X.XXXXXX...#..#.#...##..X
#XXXXXX#XXXXXXXXXXX#..#.#...#..#.XXXXX.XXXXXX.#XXX.######...#X..#.###..XXXXXXXXXXXXX#..#...#.#..##.X
#XXXXXXX.X.#XXXXXXX.#.#.#.###.####.XX.#....XX..XXXXX....###.X#.#XX#XXX.XXXXXXX.XXXX#.#.#####..#..#.#
#XXXXX.##XXX#.XXX.....#.#...#....XXXXX..##..XX#XX#X..#.#....XXX#.XXXXXXXX#XXXXXXXX.#...#....#.XX...#
##XXXX##XXXX...X#.#####..##.#..#.XX#XX.#...#XX#X#X..#..#.###...XXXXXXXXX..XXXXXXX....##..X.#..#XXX.#
##XXXX#XXXXX.#..#..#...#....#.#..X.##..#.##.X......#.#...#...#..#X.XXXXX...#XX.X#.###...XX...XXXXX.#
##.###XXXXX#..#..#.#.#..####.##.XXX...##....##.#.##...#.#..##.#..XXXXXXX.#..X..XX..#..##XXX.XXXXX###
##.#.#X#.XXX#..#...#..#.........#XXX.######..#..#...#..#..#.....XXXXX#XX..#...#.XX.#.#...XXXXXXXXX##
#.#..#X...X..#..#...#.####X#XX.#...#...#...#..#..#.#..#..#..####...XXX#X#..##..XXX.#.#.#...XXXXXX#XX
##..#XX#XXX...#..#.#..#...XXXXX..#..##.#.#..#..#.#..#...##.#...#.#.X#XX...#...X.XX.#.#..##.X.#X.XX#X
#.#.XX#..XX.#..#..#..#..#..XX#XX..#....#.##.##.#..#..#.#.#...#.#.#..XXX#.#..##...#.#..#.##..#...XX#X
#.#.XX#XX.X..#..#.#.#..###..XX.##.######.#..#..##.#...#...###..#..#..XXX..#....#.#..#.#..##.#.#....#
#X#XXXXX.X.X..#.#.#...#....#XX#...#...#..#.#..#...###...#.#...###.##.XXXX..#.###..#.#...#.#...###..#
#XXXXXXXXXX##.#...#####.###XX.X.##..#.#.#..#.#..##...#.#..#.##....#..#...#..#...#...####...#.#...#.#
#XXXXXXXXXX...###.#...#...XXX.X..#.##...#.##...##..#..#..##...#.###.#..#..#...#..####....#.##..#...#
#XXXXXXXXX..##...#..#..##.X#X.#X.#...####...###...#..#..#.###.#...#...#.#..###..#...#..##..#..#.###X
#XXXXXXXX..#...#.#..##.#..X...X#.###.#...##..#...##.#..#...#..###..#.#...#...#.#..#.#.#...#..#.....X
#X#XXXX.XX...##..#.#...#.XX.#....#...#.#...#.#.####...#..#.#.#...#..##.#..#....#.##...#.##..#..###.X
##X.XXXXX.###...#..#..#..XX..####..##..###...#.....###..#..#.#.#..#..#..#..#.###..#####..#.#..#....#
##.X#XXXX...#..#..#..#..#XXX...#..#...#...#######.#....#..#..#.#...#..#..#..#...#..#...#...#.#..####
#.#XXXXXX.#...#..##.##.#.XX.XX...#..##..#.#...#...#.###..#..#...##.##..#..#.#.#..#...#..####..#....#
#..XXXXXX..###..#...##...XXX.XX##...#..#..#.#...###....#.#.#.##.#..#..#..#..#.##..#.#..#....#..#.#.#
#X#XX#XXXX...#.###.#.###..XXXXX...##..#..#...###...###.#...#....#.#..#..#..#..#.#..#...#.##..#..#..#
#.XX...X#XX#.#...#..#...#.#XXXXX.#....#.#..###...#.#...#..#..#.#...#...#..#..#...#...###..#.###.#.##
#....#.......###..#.#.#.#.XXXXXX...XXX...#.#...###...##.##...#XXXX..###..#..#..#.#.##...#.#.#...X..#
#.###.#######...#.#.#.#.#.XXXXX.#.XXX.XX.#.#.##...###...#..X.XXXX.X.....##.#.#.#..##..#.#.#...XX.XX#
#.....

maze5

##########################################################.#########################################
#....#...#...##....X...##....#...#.....#.....###....#...#..X...#...#....#...#XX....#...#...#...#...#
#.#....#.#.#....#.XX.#...#.#...#.#.###.#.#.#..#.#.#...X...X..#...#...##.#.#..X...#...#.#.#...#...#.#
#.#X##X..X..X#.X..XX.X#.X..X##X..X..X..X..X..X#.X..X.XX#.X#.X##X##X##X..X..X..X..X##X..X.#X##X##X#.#
#.#...#.###.#.#..###..#...#...#.#.#.#.#.#.#.#...##.XX...#.X.#.....#...#.##.#..#.#...#.#..#...#...#.#
#...#.#......#..#...#..##X..#.#..#..#.....#...#.##.X..#..#X....##.#.#...#..##.#...#.#...#..#...#...#
###X..X.#X##X..X..X..X..X..X..X#.X.#X.#X##X##X..X..X.#X..X.XX##X..X.#X##X.#X..X##X..X##X#.X.#X##X###
#...#..#....#.#..#.#..#.XX.#.#...#..##...#...#.#..##...#...X...#.##.#...#..#.#...#.##...#.##X#.....#
#.#..#...##.#...#...#...##.#...##......#...#.#..#...#...#....#.#.##...#.##.#...#.#..#.#...#.XX.###.#
#.#X..X.#X..X##X#.X..X.#X..X##X.#X##X#.X##X..X#.X#.X##X..X.#X..X..X..X..X..X##X..X#.X..X.#X.#X..X..#
#...#..###.##...#..#..#...#.....##...##.....#...#..#...#.##...###.##.#..#.#...#..##.##..#.....#.#.##
#.#..#.....##.#...#....#....XX#..#.#.....#X#..##..#..#.....#......###..X#...#.#.###...#.....#...#..#
##.X..X##X##X.#X##X.#X##X##XX#X#.X..X..X#XX#.X..X..X..X##X##X##X#.X.#X.#X##X#.X..X##X..X##X.#X##X#.#
#...#.#.....#.#...#.#...#.....#..##.#XX.##XX.....#.#.....X###....#...#..X...#.#..#...#.#...#....#..#
#.#...#.#.#.#...#.#...#.#.###.#.#.#.##X.....#.##...XX.##.XX.#.#....#...X..#...#....#...#.#...#.#..##
#..X##X..X..X##X..X##X..X..X..X..X..X##X.#X..X##X##XX.X..XX#X..X#.X.#XX.X..X##X##X#.X##X..X.#X..X..#
##.#...#.#.#...#.#....#..#.#.X.X.#.#...#.#..#...#...X#..###X##...#....XX..##...#####...#...#.#...#.#
#..#.#...#...#.#..#.#..#...#.#X..#...#.#..#...#.#.#...#..#....#....#..X##..#.#...#...#.#....XXXX...#
#.#X..X.#X##X..X..X..X..X##X..X.#X##X..X#.X##X#.X..X#.X#.X.#X..X..X..X#XX..X..X#.X.#X..X##X..XX.X###
#...#.##....#.###..#..#.#...#.#.#...#.##..#...#..#..#.#..X...#..##..##...#..#.#..#..#.#....#.#.....#
###...#...#.#.....#..#..#.#...#...#...#..##.#...#...#...XX....#.....#..#..#...#.###.#...#..#.#.###.#
#..X##X.#X#.X..X##X.#X.#X..X##X##X##X##X..X..X##X.#X.#XXXX#XX..X##XX.X..X..X##X..X..X#.X#.X..X..X..#
#.....#..##..##...#..#..#...X.#.....#...#.#.....#..#...X.XX#X...###XX.#.##.#...#.#.##XX#..#.###.#.##
#.#.#.#....#....#..#.#...#.XX##.#.#.#.#...#.X#..##.#.#...X...X....#.....#..#.#...#....X.#.#...#.#.##
#..X..X##X.#X##X#.X..X#.X..XX#X..X..X..X##XX#XX.X..X..X#.X#XX##X#.X.#X##X.#X..X.#X##X.#X..X#.X..X..#
##.#.#...#.#...#..#.#...#.#....#.#.###.#...##...#.XX..##..XX...##.#....##...#..#...##.#X.#...#.###.#
#..#...#.#...#.#.#...#..#...#.#..#.....#.#..#.#...XX#...#....#.....#.##.#.....#..#....X.....#...#..#
#..X##X..X##X..X..X#.X..X##X..X.#X##X##X..X.#X.#XXXX.#X.#X.#X.#X##X..X.#X##X##X..X##X.#X##X.#X#.X.##
#.#...#.#...#.#.#.#..#.#....#.#.#...#...#.#..#....X...#...##...#....#...#.....#.##...##....X#...#..#
#...#.#...#.#...#.#.##...##...#...#...#....#.#.#....#..##....#.#.###..#.#.###.#....#....#.X#..#..#.#
##.X..X##X#.X#.X..X..X##X.#X.#X##X##X.#X##X..X..X##X..X#.X##X..X..X..X#.X..X..X#XX#.X##X..X..X##X..#
###..##...#..#.#.#.#.X#X....#...##...X#X.#..#..#......#...#.#.###.#.#.#..#.#.#...X....#..#..#...#.##
####....#..#...#......X.X.#...#..#.#..XX.##...#..##X.XX.#...#.....#....#...#...#.#X.#...#..#..#.#..#
#..X#.X#.X..X.#X##X##X..X..X##X#.X..X..X..X##X..X#.XXXX..X#.X##XX.X##X..X##X##X#.X..X##X..X..X..X#.#
#....#...#...#....#......#.#...#.##..#.##...#..#....X.X#.#..#...XX....#.#...#....#.#...#.#..X#.##..#
#.##...#.##..#..#.#.#.##...#.#....#..#.#..#..##..#.##....#.##.#....#....#.#...#..#...#.#...#XX..#.##
#..X##X..X#.X#.X..X..X#.X##X..XX#X..X..X.#X#.X..X..X..X##X..X..X##X.#X##X.#X##X.#X##X..X##X#.XX.X..#
#..#...#..#.#..#.#..#...#...#..X...##.##.#...#.#..##.##...#.XX.#....#...#.#....##...#.#...#XXX..##.#
#X...#..#...#.#...#...#.#.#...X#..#...#...#.#..#...#.#..#...#X...#....#.#...#.#...#.#...#.#X.#..#..#
##XX#.X..X##X..X#.X##X..X..X.XX..X..X##X#.X..X..X#.X.#X..X#.X##X##X##X#.X##X..X.#X..X##X..X.XX.#X.##
#XX....#.#...#.#..#..#.#.#.#.X..#..#X...#..#..#.#..#...#...#.....#....#.#...#.#..#.#...#.#...#..#..#
####.#...#.#...#.###....#...#..#..#X#.#..#..#...#.##XX..#...#.##...##...#.#...##.#...#.#...#..#.##.#
#..X..X##X..X##X..X.#X..X.#X#.X#.X##X.#X.#X..X##X..X..X..X#.X..X##X#.X##X..X##X..X##X#.X##X#.X..X..#
#...#.#...#.#...#.#...#.#...#..#....#.##...#.#...#.#...#.##..#.##...#...##.##...#...#..#...#.#..#.##
#.#...#.#...#.#...#.#....##..#..###.#..##.##.#.#...#.#...#..X..##.#...#.#..#..##..#.#.##.#...#.##..#
#..X##X..X##X..X##X..XXXX..X..X..X..X#.X..X#.X.#X##X..X##X..X.#X..X##X#.X.#X.#X..X..X..X..X##X..X#.#
#.##...#.#....#...##.X.X#...#..#.#.#...#.#...#.#...XX....#.X#.#..#...#..X..#..##.#.#.#..#.#...#.#..#
#..#.#...#.###..#.....#.X.#..#...#...###.##.#....#.#X.##.#.#....#..#...X#X..#.#..#.....#..#.#...#.##
##.X..X##X..X..X##X##X..X..X.#X##X#.X#.X..X..X#.X..X#XX..X.#X##X..X.#X#.X..X..X.#X##X##X.#X..X##X..#
#...#.#...#.#.#......#...#.#..#....##...#..#...##.#...##.#.#...#.###....#.##.XX...#....#...#.#...#.#
#..#..#.#...#...#..#.#.#...##.#..#....#....#..##....#..#.#...#.#......#.#....#X.#....#.###...#.#...#
#.#X.#X..X##X#.X.#X..X..X##X#.X..X##X..X##X..X.XX.#X..X..X##X..X##X.#X..X..XXXX.#X##X..X#.X##X.#X###
#..#...#.#...##...#.XX.#....#.#.#...###...#.#...XX...##.#...#.#...##.#.X####...##...#.#XX....#.#...#
##..#.#..#.#....#...#X...#.#..#...#.....#.#...#.X..###....#.#...#..#...XX###.#....#.#..X..##.#...#.#
#..X..X.XX..X##X##X#XX##X..X.#X#.X##X##X..X##X..X.#X..X##X..XX#X..X..X#.XX#X..X##X..X.XX.#X..X##X..#
#.#..#..X...#....XX.....#.##....#...#....#...#.##.#...#....##XX..#..#...#...#.#...#.#.#...#.#...#..#
#...#..#X##.#.##.X#.###.#...#.X...#.#..##..#.#..#...#.#.#.#...#....#..#...#...#.#...#..##.#...#...##
###X..X.XX#.X..X..X..X..X#.X.#XX#X..X..X..X..X#.X##X..X..X#.X..X.#X#.X##X#.X##X..X##X#.X..X##X#.X#.#
###..#...##..#..#..#.#.#...XXX.###..#.#..##.#.#.##.#.###..#.#X..#.#..#....#...#.#...#..#.#...###...#
####...#....#.#..#...#...###X.##X#.#...#..#.....#..#....#....XX.....#..##...#.#...#.#.##...#.#...#.#
##.XX#X.#X##X.#X..X##X##X##X#.XXXX..X..X#.X##X#.X.#X##X..X##X..X##X##X.#X##X..X##X..X..X##X..X..X#.#
#...X##...#....##.#....##.....XX#.#..#.#..#....##.#......#...#...#...#.#...#.#...#.##.#...#.#..#...#
#.#..XX.#...#.....#..#.#..#.#.#....#...#.##.#...#...#X#X.#.#...#...#.#...#.#...#.#.##...#.#...#..#.#
#..X.XX..X##X..X##X..X..X..X..X.#X.#X##X..X..X#.X..X..XXXX..X##X##X..X##X#.X##X#.X..X##X..X##X..X.##
##.#..##.#...##...#.###..#.#.#..#..#....#..#.#..#.###.....#...#...#.#...#..#...#.#.#...#.#....#....#
##..#....#.#....#.#....#...#..#..#...##..#...#.#.......#..###...#.#...#...##.#...#...#.#....#..###.#
#..X.#X##X..X.#X..X##X.XX#.X#.X#.X##X#.X..X##X..X##X##X..X#.X#.X..X##X..XX.X..X#.X##X..X##X##X..X..#
#.#...#...#.X#XX#...#..#XXX...##.#....#..#....#.#...###.##....##.#....X#X...#...#...#.#...#...#.#.##
#...#...#....X#.X.....#.....###..#.#....#..#....#.#...#..#.#..##...#.#XX#.#..#....#.#...#.#.#...#.##
#.#X#.X##X##X#.X.XX#.X..X##X..X.#X..X##X..X##X##X..X..X..X..X..X##X..X.XX..X.#X##X..X##X#.X..X##X..#
##...#...#....#...XX##.#.....##..#.#...#.#...#...#..#.#...#.##.#....#....#.#.#...#..#...#.##.#...#.#
#..#...#.#.##...#...X....#...#.#.#...#.#...#...#...#..##....#..#.#.#..##...#...#...#..#...#..#.#...#
#.#X##X..X..X##X#.X..X##X.#X..X..X##X#.X##X.#X#.X##X..X##XX.X..X..X..X##X#.X##X..X#.X..X##X.#X..X###
#.#...#.###.##...#..#...#...#...#...#...#....#.....#.#....XX..###.#.###...#...####...#....#.##.#...#
#...#.#.....#..#...#..#.#.#..###..#.#.##..##.#.#.#.#...##..X#.....#..#..#...#.#..#.#..###.#..#...#.#
#..X..X##X##X.#X#.X..X..X..X..X..X..X..X.#X..X..X..X##X#.X..X##X##X..X.#X##X..X..X.#X..X..X..X#.X..#
#.#..##.....#....#..#..#.#.##.#.##..##.#.##.###.#.#......#.#...#...#...#...#.#...#.#...#.###...#..##
#X.#.#.#.#...X#X..#.#...#..#..#..#.###.#..#.....#...##.#.#...#.#.#..#.X..#.#...#.#.X.X.#....##..#..#
#X#X..X..X#.X#XXX.X..X#.X.#X.#X#.X.#X..X#.X##X#.X##X..X..X##X..X..X..XX.X..X#.X#.X.XX..X##X..X#.X#.#
#...#.#.##..#...#..#.#..#..#.#...#.#..#...#....##.....#.#...#.###.#..X..#.#..X.X.#.##.#....#.#..#..#
#.#...#..#.##.#..#...#.###.#...###...#..###.#...#.#.#.#...#.#......#.#.##.#.#.X....#....##...#.##.##
#..X##X#.X.#X..X..X##X..X..X..X..X#.X..X#.X.#X..X..X..X##X#.X#.X##X..X..X..X..X##X#.X.#X.#X##X..X..#
##.#...#.#...#.##.#XX.#.#.####X#...##.#...#.#X#..#.#.#....X...#...#.###.#..#....#....XX..#X...#..#.#
#..#.#...#.#...#....X...#..#X.X..#..#...#...XXX....#...#.X.##...#.#.....XX...XX...#.#XX.#.X.#..#...#
#.#X..X##X#.X#.X.#X#.X.#X#.X#XX.#X#.X.#X#.X#.X.#X##X##X..X.#X##X..X#.X##XX#XX.X..X..X..X.XX..X..X###
#...#....#....##.#...#......#.#.#.#..#...#......#.....#.#....#...#..#...#..#...##..#.#....XX..#....#
###..###.#.#...#...#..##XX..##.....#...#...#.##.#.#.#.#...#.#..##.....#.#.#..#....###...#...#..###.#
#.#X..X#.X..X#.X##X..X#.XXXX..XX#X..X..X##X.#X..X..X..X##X..X.#X..X##X#.X.#X..X##XX#XX.X##X..X..X..#
#...#.#..##.#..#....#...#.....#XX##..##...#...#..#.#.#....#.#..#.##...#.#...#.X...XXXX.#...#..#.#..#
#.#...#.#...#.##.###..#..#..#..#...#....X...#..#...#..#.#...##.#..#.#...#.X...X.#..X#..#.#..#...#.##
#..X##X..X.#X..X..X..X..X..X..X..X.#X##XX#X##X..X##X#.X..XXXX..X.#X..X.#X.XXXXX..X.XX..X..X..X##X..#
##.#...#.#...#..#.#.##.#..#..##.#..#...#X#...##.#...#...X##X..##...#..#...XX...#.#.#..###.#.##...#.#
#..#.#...##...#...#.##...#..#...#....#.X#..#.#....#..#.XX..#..##.#..#...X.X..#...#...#....#..#.#...#
#.#X.#X##X##X..X##X..X#.X..X..X##X##X..X..X#.X##X#.X..X.XX#.X..X#.X..X##XX#X..X##X##X..X##X#.X.#X###
#..#.#...#....#...##...X#.#..#...#...#.#.#...#......#..#.....#.#...#...#XX#.#.#.....#.#...#..#.#...#
##.#...#.#..##..#...##..X..#...#.#.#...#..#.##.#.#.#...#.#.#...#.#..##........#.###.#...#.#.##...#.#
#..X##X#.X..X..X.XX..X..XX.X##X..X.#X##X..X.#X..X..X..XX.X.#X##X..X..X##X##X##X..X..X##X#.X..X##X..#
#.#....#.#.##..#X...###..#.#...#.#.##...#.#.###.#.#..X.XX#.....##.##.##....#...#.#.#....#.XX.....#.#
#.....

maze6

###########
#...#.....#
#.#.#.###.#
#.#.#...#.#
#.#..##..##
#..#...#..#
##..##..#.#
..#...#.#.#
#..##.#.#.#
#.....#...#
###########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX##.XX#XX..#X#XXX
XXXX#XXX.XX..####XXX
XXXXXXX.X.XXX####X#X
####XX..#X###.####.X
X.#..X#XX.XXX#.#.##X
XX#X.X.XXXXXX####X#X
XXXXXX#X.XXXX#X.XXXX
XXXXXXX#XX...XXXXXXX
X#XXXX#XXXX#.XXX..##
#.XX#X##XX##..XXX#.#
##X.XX##XXX##..XXX##
#XXX#X.##XXX..XXX###
#.XXXX.#XXX#.#.X#X.#
##.#XXX..#X#....XXX#
##.X.XX.....#.#.#.X#
#XX#..XX.##..#...XXX
XXX.X#X..#.#...XX.XX
XXXXXX......XX#XX#X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX#..##.#XX#..X.XXX
X.XX#XX.####..#..#.X
X.XX.XX.#.##..#..###
#...XX..###..#..#.#X
X.#..X##.#XXX..#.##X
#..X.X##.#XXX####X.X
X.XXXX.X.#XXX#X.XXX#
#.XXXXX.XX..#XXXXXXX
#..XXX.XXXX##XXX#...
##.#....XX....XX...#
#..##.#.XX.##..XX..#
#.#...#.#X...#.XX.##
#.#.XX..####.#..#..#
#.#.XXX....#..#..#.#
#.#..XX.##.##..#.#.#
#..#..XX...#.#.#...#
X#.##.X#.##....XX..X
XX....#.....XX#XX#X#
X###########XXXXXXXX

maze9

##########X##########
#....#....X...#.....#
#..##..##.X.#...###.#
#.##..#...X..###....#
#.#..#..##X#.#...####
#...#..#.....#.##...#
####..#..#X###..#.#.#
#....#.#..X...#...#.#
#.###...#.X.#..###..#
#.....#...X..#......#
##########X#.########

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
####.XXXXXXXXXXXXXXXXXX#XXX.###X#XX.#XXX#..X.XX.XXXXXXX....#..X###.##.#.#...#.#.....##....#XXXXXXX#XXXXXX..#.##......####X#XXX.###XXXXXX#XXXXXXXXXXXXX.XX...#...#....#...X##.##X#X###..XXXXXXXXXX.X#####
####..XX..###XXXXX#XX#.XXXX##.XXX#X##.X#X####X.#XXXXXXXX#.#.#.XX#...##X#X.###.##.###.##..##XXXXXXXXXX#.#X#####.#X..#...X###XX.X##XXXXXXXXXXXX...##XXXXXX..#...#...#..#.#.X#.#.#X#XX#.#.XXXXX#.XX.XXXXXXX
#..#.#X#.###XXXXXX.XX.XXXXX....XXX.#..XX...XX#.XXXXXXXXX#.X#.#XXX####XXXX.#.#.....####.#..##XXXXXXXXXXX#XXXX..XXXXXX..XX..X..#X#XXXXXXXXXX#.X.#..XX.XXXX.#.###.#####...#.X##.#XXXX#XXXXXXXXX##.#.XXXXXXX
X....X..#.....XX#XX.##X#XX.#####XX.X.XX#XXXXX#XXXXX#XXXXX.XXX.#XX.###XXXX#.#.#.###..#.###X#XX.#XX.XXXXX.#.#...XXXX####XXXXX.#.X.XXXXXXXXXXX##.#...X.#XX...#...#....#####..X.#XXXXXX.XXXXXXXX.##.##XXXXXX
X#...#X....#..##XX#..XXXXX#.#.##XXXX.XXXXXXX.XXXXXXX.XXXXX#XX#.XXX.XX.X.####..#.##....XXXXXXX...XXXXXXX#.#.XXXXXXX###XXXXXXX.X#XX#X#XXXXXXX...###..#...##.#.#...##.#...#..XX.#X.XXXXXXXXXXX.#...##X##..X
#X.#.#.#..##.###.#..XXXXXXX...#XXXXX#XXX#X.XXXXXXXX#XXXXXX##XXXXX#XXX..#.....#####.###XXX.X...#.XXXXXXXXXX.XXXXXX.X.#XXXXXXXX#XXX.#X#XXXXXXXX....#.#.#.#..#..###...#.#...XXX##XX..XXXXXXXXX..#..#.###.##
#.XX.###.#...###.#.XXXXXXXX#...X.#XX..X#.XX.XXXXXXXXXXXX#.X.XXXXXXX##.###.####.##.XXXXXXX...###..XXXXX.XXXXX#.XX#XXXXXXXXX.XXXXX.XXXXXXXXXX#.X...#...#...#.#..#..##..XX.XX..XXX.##.XXXXXXXXX.##..#.##.##
#..XX#...##.#..#.##XXXXXXX##XX#...#.XX#.XXXXXXXXXXXXX#XX.XXXX.XXXXX..#.#####.##.XX.XXXXXX#X....#.#XXXX#XXXXXXXXXXXXXXXXXXX##XXX.XXXXXXXXXX.XXXXX.#####.##...#.#.#....XXXX.##XXX..#.XXXXXXXXX##...###..##
#.XXX#.##.##....#..XX#XXX#.XXX##.X.XXXX.XXXXX.#.XXXXXX.XXX#X..XXXX.X.##.##..##XX..#X#.X.XX#X##.#.XXXXX....XXXXXXXXXXXXXXXX#XXX.#XX#XX.XXXX.#XXX..#....##..#...#...XXXXXX###XXXXXXXXXXXXXXXXX.###.#....##
#.XXXX..###...###..##XXXX###XXXXXXXXXXXXXX#X.XX.XXX#XXX.#XX#..XXXXXX##..#....#XXX#XXXXXXXXX....#..XXXXX###X.XXXXXXXXXXXX..XX.XXXXXXXX##XXXXXX#X.#..##....#XX###.X.XXXX#X.#.XXXXXXX.X.XXXXXX###.XXXXX#.##
XXXXX.X.#####.###..##XXX##.XXXXXXXXX.XXXXX..X#.XXXXX#XX.XXXXX..XXXXX.XX###.#...##XXXXXXXXX..#####.XXXXXXXX..#XXXXXXX..X....XXX...X.XXXXXXXXXXXX.##...XX#XXXXXX#XXX.XXXX.#.##XX.XX.X#.XXXXX#.#..XXXXXXX##
#.#..###.#.#.#.#.#.##..X.#.XXXXXXXXXX#XXXX#.....XXXXXX.XX#.XXXX##XXXXXX#.##.#.##X.XXXXXXXXX....##.XXXXXXX.X#.X#X..X....X.#.XXX.#.#...XXXXXXXXXX...##.XXXXXXX#XXXXX#XXXX##.XXX.XXX##....#X.X###.XXXXXX.XX
###...##..###.#.##..#####.##XXXXXXXXXXXXX...###.XXXXXX.XX....X...XXXXXXX###.X.XX.XXXXXXX.XXX#.#...XXXXXX###XX#...#..##...#.XXX.#...#..XXXXXXX.X##.#..XXXX#.XXXXXXXX#XXX.#.XX....X.#X.#..XX##.#XXXXXXXX.#
#.###...###.###.#...##.##....#.XXXXXX#X.XX.#.....#XX...XX#XXX###XXXXXXXX##.X#XXX#XXXX..X.#X#..#.###XXXXXX#.XX..#..#...###....#..###..#XXXXXX..#...#.#.X#.###XXXXXXX.XXXXXXXX.#.XXXX#..#..X####XXXXX#XX##
#...#...#.#..##..#.##..#........XXX#XX##.#.#.##X#X.X.#.XXXXXXXXXXXXXXXX.XXXXXXXXXXXX.X.X##X..##....XXXXXXXX...#.#..##...####..#..#..XXXXXXXXXX..###...XX...XXXXXXXXXXXXXXXXX.#..XX###..#.X...XXXXXXX.###
#####...#..........###...#..##.XXXXX...#...#..#XXXXX.#.XXXXXX#XXXX#..XXXXXXXXX#X.XXXXXX.XXXX..####..XXXX#XX..#...#..###.#...#..#.#.#.XXXXX#XX..#...##.XXX#XXXXXXXXXXXXXXXXX...#..#...#.#..X##XXXXX.#.X.#
##.###.#....####.....#.##..####XXX...#.#.####..XXXXX.#.X#XXX.XXXXXX#.XXXXXXXXXXX##X.XXXXX#XXX.....#..XXXXX..##.#..#..#..#.#..#.#.#..#.XXXX...#.#.#.##.XXXXXXXXXXXXXX.#XXX.X#...#...#.#.#XX.#.XXXXXX.XX.#
#.#...#....####..#..##....#.##.XX#.#.#.#.#...#.##....#..X.#........X#XXXX#XX..XXXX...X.#XXXXX.###.##.XXXX.#..#..#.##.#.#..#.#..#..#.....X..#.#.#.#..#.XXXXXXXXXXXXXXX#XXXXXX##.#####...X###XXX.XXXXXXXX#
#..##..##...#.#.#.#####.#..####.X...##...#.#.#.##.#.#.#.XX#.######..XXXXXXXX....#..#...##X.#.X....#...XX...#...#..##.#..#.#...###..##.XXXX.#...#..#.#.XXXXXXXXXXXXXXX..XXXX#...##...#XXX..XXX#XXXXXXXXXX
XX.#####..##..##..##.###XX##.#.X#XX..####..#.#..#..##...XXX...#....X#XX#X....#.#..#.##...XX....####.#XX..#..###..###..#.#.####...#..#..X...######.#...XXXXXXXXXXXXXXX.XXXX.X..#...#...XXXXXXXXXXXXXX#XX#
XXX###...X..####.##XXX##XXX#X.#XXX.X..#...XX..#..#..#.##.X.##.#.##..#X#.X.###..#.#.....X#XX..##...#...#.###...#.#...#...#.#....#..#..#.#.##.....#..##XXXXXXXXXXXXXX.XX##XXXX.#..####.XXX#.XXXXX.XXXXXXXX
X###.#XXXXXX#X##.XX#XX#..XXX.X..X.XX.#..XXX.#..#..#.#....###..#...#.X..X#...#.#..#.#XXX#XXXX..#.#..##.#....##...#.#..####...###.#..#.#.#..#..#...#..XXX....XXXX.X#XX#...X#XX.#.##.....#..#XXXXXX.X#XXXXX
XX..XXXXX.X#XX#.#.XXXX.###XX##....XX....XX...#..#.#.####.##..#.##..XXXX.###.#...#..XXXX.XXXXX.#..#.#..####...###..##.#...###.....#...#..#.#.####..#..XX.#....X#X.#XX#.#....X.#..#.##.#X#XXXX.X.XXX.XXXXX
X#.XXX#X#X.##.XX.X#XXXXX..XXX#.#.XXX#XXX.#.#..#.#...#....##.#....#.XXXX.##..####...XXX#XXXXXX.##.#.#.#....##.#...#...#.#.#...###..#.#..#..#..#.##..#.X...###...XXXX#X..###.#..#.#..#.XXXXXX.XX#..X.XX#XX
X..XX#.#.#..#.#.XXX..#X#.XXXXX.#..##XX...#..#.#..###..###...#.##.#.XX#XX#..#...#.####XXXXX##..#..#.#..#.#.#..#..#..##..#.#.##...#..#..#..#.#.#...#.#.#.##...#..#.XXX#X.#...#X....#..XXXXXX...XX##XXX.XXX
XXXXX.#.##.X#.##X..X#.#X#XXXXX..#.#....#..#.#...#....#.#..###..#...#X..XX.##.#.#..#...#...#..#..#...#...#...#..#..#...#..#..#.#.##.#.#..#....#.#.#.#...#..#..#...XX#X..#.###.XXXXX#.X.XXX..#.XXXX##.XXXX
XXXXXX#.XX#XXX.###..#..X#XXX.##.#.#.###..#..####..###....#...#..##.X.XXXX..#.#..#.#.#.#.#...#..#.#...#.######.#..#..##..#.#.#.#.#..#...#..###..#.#..###..###..#.#...#.##......XXX.#...XXX.#...XX..#X.XXX
XXXXX.XXX.XX.X...#...#XX.X......#.#...#.#..#...#.#..#.###..#..#...#X.XXXXX.#..#.#...#.#.####..#...#...#....#..#.##.#.##.....#.#.#.#.#####......#.#....#.#...#...#.#.#...#..#.XXXXX.##.X#X..#.#....X.X.XX
XXX##XX#.X#X#.......#..XX#.######..#..#.#.#..#.#....#....#..#.###.X#XXXXXX..#.#.#####...#...#.#.#..##.#..#.#..#..#.....X##X#..#...#.#...####..#...X#.##...#.####..#.###.####.#XXXX.....XXX.#...#.#X#X#XX
#XXXXX##.#.##....##.#...#..#.....#..#.#...#.#...###..##..#.#..#...XXXXX#XXX...#..#...#.#..#.#.#..#....#.##...#.#..##..#XXX.X#..#.#....#.#...##..XXX..#.####.......#.....##...X#X...####.#X..#.#..XXX..X#
#.XXXXX.##..##......###X..#.#.##..#.#.####..###...##...#...#.#...#.X.XXXXXX#####.#.#..#..#..#.##..##.#..#.###...#....XXXX#XXXX..##.#.#..#.#....XXXXX...#...#######.###.#...X#XX..##...#...#..#..XXXX.#.X
XXXXXX#X..###.#.##..##..X..#..###.#...#....#...##.#.##..###..#..#...XXXXXXX...#..#..#.#.#..#..#.#..##..#....#.#..XXX#.XXXXX#.XX..#..##.##..####XX.XXX#.#.#.#......#...#..#XXXXX.#...#...#..#.#.X.X#.XX#X
XXX.XXXX##..#..#....#####X...###..####....#..#....#...#..#..#..#..#.XXXXXXX.#.#...#.#.#..#...#...#..#.#..##.#..#.#X.#.#XXX#.XX.#..#..#...#.#...X...XXX...#...XXX#.#.#....XXXXXX....#.#.###...#..X.XXXXXX
XXX..XXX#####..##..###.##XXXX....#...#.###...#####..#..#...#..#..#..#X.X.XX.#...#.#.#..#..#.#..#.##.#...###..#.#..X###XXX#.X#...#..#.#.#.#.#.#..XXXXXX.XXX#XXXXX..#..##.XXXXXXXXX##...#...##.##.#XXXXXXX
XXXXXX.X...#.##...#####.##XXX#..#..#.#....#.#......#.#.####..#..#..#.XXXXXX..#####..#X..#..#..##....####...#...##.#XX##XXX##X.#..#...##..#...##.XXXXX#X#XXXXXXXX.#.#.##X#X.XX.XXX#..#.#.#..#.#...XXXXX.X
XXXXXXX..##...#..###...##X.XX..#..#..####.#....#.X#....#....#..#.#....XXX#XX...#...XXXX..#.#.#######...#.#.##.##..XXX#XXXXXX#..#..###...#####...XX.X...XXXXXXX.#.....XX.XXXXXXXXXXX.#.#..#..#..#XXXXXXXX
XXXXXXX#.#..#..#########X.#XX.#..#..#...#.#X#XX.XX..###..###..#...###.XXXX#.XX...#XXXXX.##.#...#.....#.#.#...##..XX#XXXXXXX#.X.##...#.##....#.#X..XX.#.#X.XX.X##XXX#XXXX##XXXXX..XX.#..#..X...#XXXXXXXXX
XXXXXXX#X.##.#.#.#..##.#X#XX..#.#..##.#.#.X#XXXX#..#....#....#..#..#..#...X#.XX##XXXXX.....X#X..#.###..#..##....XXXXXXXXXXX#X..####...#..##.#....#.X.#.X#XXXX...#XXXXX.XXXXXX.X.XXX..#..#..X#XXXXXXXXXXX
XXXXXXXXX...#.##..X.##.#XX.X#...#.#.#.#...#XXXXX...#.###..###..##..#.#..#.XX.X.X.XXXXXX##XXX#XX...#...##....##XXXXXXXXXXXXXX#.#....###..#.#..###..#..#.#XX.X..#..XXXXXXXXXXXXXX#XX.#..#..#.X##XXXXXXXXXX
XXXXXXXXXXX....##XXX#....XXXX.###...#..#X##.#XX.X.##...#.#...#..#....#.#..#X#.##XXX.XXXXXXXXXXXX.X..#######...XXXXXXXXX###.#.....#.##..#...#....#.#..#..X#XX..#...XXXXXXXXXXXX......#..#...XX.#XXXXXXXX#
X.XXXXXXXXXX#####X.#XX#XXXXX#X...##.##...X.X.XXXX...##.#.#.#..#..#####..#...XXXXX##XXXXXXXXXXXX#XXX....#...#.XXXXXXXXXXX.X...XX#.#.#..X#.#..###.#...###...X#X.###.XX.XXXX.XX...####..#..X#XXX.#XXXX.X.XX
X#XXXXXXXXXXX..XX...#XX#X...#..#....####.X#XXXXXXX#..#...#..#.##..#...#.###.XXXXXX#..XXXXXXXX#.X#XXXXX.#.#...#XXX.XXXX#.XX#.XXXXXX...XXX..#..#..####...#.X.XX...#...XXXX#XXX..#....#..#.XXXXX#.XXXXXX#XX
XXXXXXXXXXXX.XX...#..XX...#.#.######...#.#XXXXXXXXXX..###.#.#...#...#...#....XXXXXXX..#X#XXXXXX.XXXXX#...#.XX..XXXXXXX###.X.#XXXXX#XX#X#X.#.#..#...#.#.#..XX###..#...XX.XX.XX..#.#.#..#.XXXXX#XXX#XXX##X
#X.XXXXXXX...X..##.#...X.##.#..#.....#.#....#.#XXXXX#....#..XXX..#.#.####.##..XXXX.XXXX....XXXXXXXXXXXXX..XXXX#X#XXX##...##X.XXXXXX#.#....#.#..#.#.#.#....XX.###..##..X#...XXX.#.#.##.#..XX##XXX#.XXXX.#
##XXX#XXX..#.X.#...##..#..#..#.#..####..#.#....XX.XXX#X#...XXXX...##....#...##XXXXXXXXX..#..#XXX.#XXXXX..XXXX#.X##..X####...XXXXXXXX....###...#..#.#..####XXX...#..#..#..#.XXX...#.#..##.X.#.X#X#.XXXX##
###X.XXX..##...#.#..##.##..#...#.#....#..#..X##.XX.X.X#XXXXXXXXXX..#.##..##..XX#XX.#XXXXXX.#XXXX.XXXXXXXXXXXX.#.#..#XXXX#####XXXXXX.X.X....####.##..#.#....X..#..#..#...X.....###..X.#....X#XXXXXXXXX#.#
#..#XXX#.#######..#....#..#.####...#.X.....XX.#X.#..X##XXXXXXXXXXX.#...#...#.....XXX.XXX#XXXXXXXX.###XX..XXXXXX#..#.XXXX.##...XXX#XXXX###....##...#...#.#.#..#.#..#..##X#X#XX.....XX.....X#XXX#XXXXXX..#
#.XXX#X#..#.....#.#####..#......####..XX.#XXX.###..X#..XXXXXXXXXX..###..##..####..XXXXXXXXX#.XXXX###.#.XXXXXXXXX..#XXXXXX...#XXXXXX.X##..XXX...#...###..#...#...#..#....XXXXXXXXXXX.XX#X.XXXXXXXXXX#..##
##XX.#.XX.#.###.#.#...#.#..###..#...#..XXXX.XX##.###.#XXXXXXXXXX..#...#.#.#.#....XXXXXXXX...XXXXX.#.##..

Subtask #1

10.0 / 11.0

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

Subtask #2

10.5196187382 / 11.0

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

Subtask #3

8.7448023902 / 11.0

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

Subtask #4

8.7146510123 / 11.0

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

Subtask #5

8.4100775407 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

9.6862092351 / 11.0

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