답안 #778039

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
778039	2023-07-10T04:20:20 Z	maomao90	Maze (IOI10_maze)	Text	93.0129 / 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

9.6827785626 / 11.0

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

Subtask #3

8.3320141725 / 11.0

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

Subtask #4

8.4527884516 / 11.0

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

Subtask #5

8.4996295945 / 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

9.526807029 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

8.5189214814 / 11.0

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