답안 #926879

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
926879	2024-02-14T02:56:49 Z	SanguineChameleon	Maze (IOI10_maze)	Text	94.3678 / 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.9311604842 / 11.0

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

Subtask #3

8.4430624191 / 11.0

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

Subtask #4

8.3994335764 / 11.0

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

Subtask #5

8.2603794958 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

8.880993219 / 11.0

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