답안 #926525

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
926525	2024-02-13T08:09:06 Z	SanguineChameleon	Maze (IOI10_maze)	Text	93.0763 / 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.7948998541 / 11.0

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

Subtask #3

8.2271610712 / 11.0

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

Subtask #4

8.2937320448 / 11.0

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

Subtask #5

7.7054853663 / 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.6023158535 / 11.0

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