답안 #780068

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
780068	2023-07-12T06:27:27 Z	maomao90	Maze (IOI10_maze)	Text	95.7259 / 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.#.#
#...#.......#..X##.....#.#...X#...#.........#...##.#..#.....X...#...X#......#...##...#.#XXX#..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#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#X.X.X#X#X.X.X.X#X#X.X.X#X.X#X#XXX#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#
#.............#...#...#...#XX###..X#XXX.#.....#...#...#...XXXXXXXXXXXXX##X#.#......#.....##X##X.X..X
#..

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.....#.#
#...#.....##...X##....#...#...#...##...#...#...#.....###...#X...#...#...##....#...#...#...X###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###..X#X.XX#XXXXXXXXXXXXX#.#X...XXXXX##XXXXX##..#...##..

Subtask #1

10.0 / 11.0

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

Subtask #2

10.2447178031 / 11.0

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

Subtask #3

8.7448023902 / 11.0

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

Subtask #4

8.7297136839 / 11.0

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

Subtask #5

8.7056258874 / 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.223871553 / 11.0

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

Subtask #10

9.0771333989 / 11.0

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