답안 #815828

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
815828	2023-08-09T00:48:56 Z	maomao90	Maze (IOI10_maze)	Text	101.42 / 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

11.0 / 11.0

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

Subtask #3

9.3003651475 / 11.0

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

Subtask #4

10.1917790519 / 11.0

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

Subtask #5

10.1018287054 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is 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

10.3728341937 / 11.0

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