답안 #930949

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
930949	2024-02-20T21:22:47 Z	SanguineChameleon	Maze (IOI10_maze)	Text	100.449 / 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

11.0 / 11.0

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

Subtask #3

8.9639618595 / 11.0

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

Subtask #4

10.0751147218 / 11.0

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

Subtask #5

9.9724071174 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

9.9852507269 / 11.0

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