답안 #926093

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
926093	2024-02-12T14:47:30 Z	SanguineChameleon	Maze (IOI10_maze)	Text	92.2811 / 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.4406087629 / 11.0

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

Subtask #3

8.1329855372 / 11.0

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

Subtask #4

8.236638395 / 11.0

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

Subtask #5

7.5718150971 / 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.4463031858 / 11.0

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