답안 #785040

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
785040	2023-07-17T00:57:24 Z	maomao90	Maze (IOI10_maze)	Text	96.3314 / 100	0 ms	0 KB

maze1

##X#.#####
#..X.....#
#.##X##X.#
#......#.#
##XXXX...#
##########

maze2

####################################################################################.###############
#.XX#...XXX#####...XXX...#X....X....XX...#X#.X.....XX#.....X...X#XX...XXXX...XXX...#..X.X...#......#
#.#XX.#.#X#.#..#XXXX..X.#X#XX.XX.##...X#.X.X#..##.XX..X.#.X..#...XX.#.XX.X.#.X.X.#.##.XX#.#.#.####.#
#..#..#..X..#.XXXX.X#.#X.X.X.X...#.#....X.....X.#.X..X..#.#.####..#.#.X#X..#..##.#....#XX.#...##...#
##XX#..#..X..XXXX.XXX.X#.##.X..##...##.X..####X...#XX#.#..X....X..#.#.#XX.#.#.#..###.#....#.##...XX#
#XXXX#..#..XX..XXX#XX.#.XX....#...#.#..#.#...X#.#.#X#..#..X#.#.XX...X..##..#..#.#...#..#####...#XXX#
###XX.#..#.#.....#....XXX..###..##....#....#.#X..#...#..#.#XX..#X#.XXX...#.#.#..#.#.#.##....#.#...X#
#......#.#...###...##.XXXX....#...XX####.##..#X#...X..#.#..X..#...#...##.#.#...#..#.#.#..##.X...#..#
#..###...####...###...#...###..##.XX....#...#...##.XX...X#..#...#.#.#..#.#.####..#..X...#...XX##.#.#
#.#...###...#.X...#.##..#....#.#...X..#.#.###.#...#X.#XX.##..####.#..#.#.#..#...#...XX##..X#.....#.#
#...#.#...#...XX..X....###.....#.#.#.#..#...#.##.#.X.#.....#....#..#.#.#.##.#..#..##...#.##X...#.#.#
####..#.#..XXXX#.X.X###...#.XX##..#..#.##.X.#.#..#.#...X#X.####..#...#.X..#...#..#...#.#..X#.##..#.#
#....#..#XXXX#XX..X.....#..XX...#...X....XX...#.#...#.##XX.#...#..####..X..###..#...##..#..X...#...#
#.###..#.....#...##.####.#..#.#..####XX..#XX.##.#.#...XXXX...#..#..#...XX#..#..##.##.##.#.#XXX.#####
#..##.#..###..X...#..##...#.#..#......X.#...#...#..XXX#.XXX#XX#.##.#.#XXX##...#.#....#..#.XX#X.#...#
##.#..X.#...#..X#..#..#.#.#...X.###.#.#...#.#..#.#..X#.#..XXX...#..#..X#...###...###.#.#..#X#X...#.#
#..#.X#...#..#.XX#..#.#.#..##X.X...#..XX###...#...#.X#X#.##X.#.##.###.XX.#..#..#.#...X...XX###X.#..#
#.#..#XXX###.#.XX##...#..#..#.X..#.#.X....##.#..#.#..XX..#...#..X...#.XX..#.#.#..#.#XXX##.##XXXX#.##
#...##XX.....#.X...#XX..###...#..#...#.##...##.##.##...X...#..#.XXX...XX#.#...#..#..#....XXXX.XXX..#
#.#X##...#####...#.X#X.#...##..#..###....XX....#..X##..#.X.##...#.X.##....####..###..#.#.X#XX.#XX#.#
#..XX..###....####..XX.#.#...#...#...###.X#X.##..XX.##.#XX...##XXX.XX..###...#.#...#...#....XX.....#
#.#X..#....##.#...#.X..#..XX..###..#.#.....XX...X...#..XXX#X.....X.X..#....#.X...#..XX#.###.#XX.##X#
#X...##.X##...#.#...#.###.X#X...#.##...X#.X...##X.#.#.#X.XX#X.##.XXXX...###..XXX#.#..XX.....#.X....#
#X#X..#.X.#.##..#####.....XXX##.X...#XXXX.X#X...#.#.#...XX#X.X...XX#..##.#..#...#.....XX#.X.######.#
##X.X...#X#..#.#.....#X#.X..X...XX#..#XXXX#X.XX.#.#..#.X#X.X...##...##...#.#..#.#.X.##XXX..XX......#
#..XXX##...#.#...###...X.#XX#.###....X.XX#...##.#.XX.#.#XXXX..#...#.#..X.#.#.##...X##.XXX#..X.X#X..#
#X.XXX...X...####...#..X#.X....X..##XX.X#X.#..#...XX.#.XXX...#.#.#..#.X#...#...##X...XX.X...#..XX###
#XX#X#X.XXX.#.....#..#.#######.XX..#X#XXX#..#..#.XXX...#X.X.#....#.#..#X.XX##..#...#..##..X..#.#...#
#X...XX..###..######.#..XX.....#X#.#.X#..X#.##..#.XXX##...#.X.#.X#.#..X.#XX..#...X#.#...#.#X#..#.#.#
#..#...#.#...#.....#..#.#XX.#.#....X.X##X#..#..#....XX#.#.#.X..X#X...X#.X#X...X.X#...#..#.X...#..#.#
#.####...#.###.###..#...##X..#..X#X.X#.....#..#..##.#XX.#.#..X...####...#X#.#..XX#.#..#.#.#.##..#..#
#.....###....#....#..X#X...X.#.XX#.##X.X.##..#..##..X.X.#.#.X.##..#...#..##..#...X..#...#.#..#.#..X#
###XX....#....###..#..X.XXXX.#...XX#.#XX..#.#..#...XXXX.#.#.###X#.#.XX##...#..#..#X..###...#.#.#.###
####X.##.####....#..#..#.XX#..##..#X...X#.#...#..##XXXX.#...#.XXX...X...#.#..#.#...#.....X.X...X...#
#.#X.#...#...###.#...#..#...X...#..XXX....#####.#...XXX.#.XX#.X#XX##..#.#...#...##..XX##.XX#X#XXX..#
#...#..#X#.#..#...X#..#...#.X##...X.XXX#.#....#...#.X#..#XX.X.#.#....##.####..#.#..X....X#.XXXX.X#.#
#.#...XXXX..#...XX..#..###...X#X##.X#XXX.#.##..###..X..#....X####.###X#....#.#..#.X..#..X..##XX###.#
#..#.#...##.XXXX.#....#...#.X..X###X...#.#...#..##.#XX.#.##.XXXXX.....XX##.#.#.#..#.#.#....XXX#....#
#X..##.#..#.XX.X...###..#.#...X...X#.#...###..#....X.X....#..X#XXXXX#.#X...#.X...##....#...X#X#.##.#
#.X.XX..#.#..XXXX.##...#X..#.X.#.XXX..###...#..#.#XX.X.XX.#...XXXXX...##.##..XXXX....#..##..X.X...##
#XX..XX.#....#.XX..#.XXX.X...XX.#XXXX...#.#..#..#.....XX#X.##.#.....X#.X..#.X.XXXX..XX....#..X#X...#
#..#..#..#.X#...##.#.....XX##X#XXX.X.#X....#..X.#.#.XX#.X#....#.#..##X.#X...X##X##XXX#XX#.#.....##.#
#...#..#..X.X.#.#..####......XXXXXX....X###..XX.#.#...X.XXX.###..##...XX.##X.......XX.....X..##.#..#
#.#...#.#..X..X...#....####.X.#..X#X.#.X....X#X...###..X.......#.##.#..XX....#####..#.###XX.#...#.##
#..###...#.#.#XX##..##........###XX..#.#.#..###X##...#.XX#XXXX.#....##.X..###.....#.#.....XX..###..#
##..#..#.#.#......#.XXXX#XX.#..#.X..#..#..XX.....#.X.....#..X#.##XX#...X#...#.##.##..####.#..#...#.#
#..#..#..#..XXX.X.#..X.X..XX#.#..#.###..#.XXX.##...XX......X#X....XX.#.XX##.#..#..XX....#.#X.#.#...#
#.#..#..#.#..X#X..#.#...X#.X#.#..#....#...#XX...##.#XXX.XX##XX#X#..#..XX#X..##..#.XX###.#.XX.#..X#.#
#.#.##.#...#.#X..##.XX...#X.#XX...X.X..###...##...XXXXXXXX#X##X...###...X..#...#..#...#.#.XX.##.XX.#
#...#..#.#...##X..#.X..#..XXX#X.X..X.X..#..#...##.#X##.XX#X###X..#...#..X#...XX..#..#.#...X#....XX.#
####..##..#.#...#.#..#..#.X...#..X..#X.#...###....#...XXXX##.X..##.X..#.#XX...X.#..#..#.#XXXX..X.X.#
#....##.#..#..#.#.##...#X...#..#.#X..X..#.#...XXX#..#...#...X#.....#X....X.XXX#...#.#..X#.#XXXXX.#.#
#.###...#....#..X...XX.X.###.#...#.#..#.#...#.X.XX.#.##...#.##..XXXX..#XX.....##.#...#.XX...X.....##
#.....#.#.X.#..X#.#..XX...#...X#X...#.#..###..#.X......###..#..XXXX.###XX.#.#...#..#...X..#...#..X##
##XX##..XXXX..XX#.X.X...#.#.#.#X..#.#..#....#..#####XX.##..#XX.X.X#.##.#XX..###..#..##X..#.###.#..X#
#XX#X..#XXXX.#...XX.#..#..#.#....#..X#..###..X.#...XXX..#.XX#XX..X##..X#X..#...#..#.#...#......#...#
#X#...#.XXX#...#.X..#.##.#...#XXX..##XX....#.X.#.#..X##.#..X....##.##.XX..#..#.##...#.###.####..#..#
#XX.##..X...####...##..#...X.#XXX....XX###...X...##.#XX..#....#...XX#XXXX.#.#....#.#X...#.#...#.#.X#
#XX....#..#.#...#.##.#..#X#XXXXXX##.X#....###XX###..XXX#..##XX.##.XXXX.X#.#..X#...##XXX.#.#.#...#..#
#.X.XX.#.##.#.#.##....#.#XXXX..#XX..#..##..#.......X.X.X#.#..XXX..XX##X#..##.XX##.#...X...#.#####.##
#XX#X#.#..#...#.#..#.#..#.X#X##XX..#.#...#.#.###XXX.XX....#......XXX.##X.##...X#..#.#.#X##..#.....X#
#.#XX...#..#XX..#..X.#.#....#XXXX.#...##.X.#....X#.#XX...##.#####...XX.X....XXX..#..#..X...#..#XX#X#
#....XX..#.XX..#..XX...#.#.#X...#...#....X..###...XXXX.X..#...#....XX#.#.#XX.XX.#..#..X#.##..#.XX###
#.#..X..#..X.#...XX.X#XX.#.#..#.####XXXXX.#....#...X#.XXX..##...#.X#X....#XXX.X...#..##X..#.#....#X#
#..#....#.X#X..X..X#.X#X.#...#..#....X#....#.#..##.#X....#...#.#....XX###....X#X##..#...#.#...##.XX#
#.#######.#XXXX##.#XXXX...##XX.##.##.###.#..#..#...X#.#..#.X..#.###.X.####.#.XXXX..##.#...#.X#.#...#
#.#....#....#XXX.##..XXXX...XX....X#...#..#....#.##XX.#.#.X.#.#.....##..XX.X....#X..#..###X..X..#..#
#.#.##...X##X#XX.##.####XXX.X.##XXX.#X..#..#####..XX#.#...X...#.###XX.X.X...X##..##..#.....XX##.#X.#
#.#...##XX##.X..X##X...##...#....X##.#X..#.#....#.X#..###.X.##.....XX.XX..##XX..X#X#.#####....#.XX.#
#..##.....X.....XXX..##.#..#..##..X#X.#X.#.#.X..#..#.#....X..#####...X.X.#...X.X.X...#....###.#..X.#
#X...#..#.#.###...XX...#XX.#.#..#.#X##X..#.#..X...#..#.X.XX#..##...#XX...#.#.#..X#..#..##..##..#.#.#
#XX#..#X#.#.#...#XX.X.#XX#.#....#.#...##...#...XXX..#..#X...#.#..###XX.##..#.##.#..#..##.#...#...#.#
#...#.#X#...X.##.XX....X##.####.#...X...#.####..XX.#..#...X...#.#....#....#..#..#.#..#...X.X..##X..#
#.#...XX###XX.......#..X#..##....##XX##..#...##....##...X#XX##..#.##..####...#.#..#.#..#.#XX#..X...#
#..###...#...##XX#.#..X.X.#...#X.#.X...#.#.#...####..#XX.X#X#..##...#.#....XX..#.#..#..#.X###..X.###
##.###.#.#.#..XX###....X#.#.###.X#.#.#...#.###..#....#.X.....#...##.#.#.XX#XX.XX.#.#..#..#X..#.X..##
##..#..#.#.#.....#..X##...#...XX...#..###..#...#..X....#.###..#.#...#...XXX##.#..#...#..#.#X##..#..#
#XX...#..#.#.X#X...X#X..##.##..#.#.#X.....#..##..XX#.#.#....#.#...##.#X#XX#.....#.#X.X.###....#..#.#
#XX#.X..#..#.XXXX###X.X..#...#.#.#.#XX##X#..###..#XX#X..###.#..###...#X....#X.X#...XX#...X#.#..#.#.#
##.XX..#.#..XX...#.#X#X#.#.#...#.#.X..XX#..#...#..#.X#X.....XX..#..#.X..##.X#X.X.#..#.##.XX..#.#.#.#
###X..#...#....#...#.XX..#..###..#.XXX.#X..#.#..#.#.##.X#XXX.X#.#.#..#.#...X##X#.##.XX....X#.#.#.#.#
#...#...#.######..XX#...#.#.#...##..#.X#X.#..#.#..X##.#XXXX.#X..#.#.#..#.##X...#..#....X##...#...#.#
#.#..#.#..#.....#..XX.....#...X#...#...#....#X...XXX##.XXXX.X..#..#.#.##...#.#..#..#.XX.X.X.#.#.##.#
#..#..#..##.###..#..XX###.##X.X#.###.#.#.X##XXX###XX..XXXXXX..#..#..#...XX...XX..#..#XXX.XX...##...#
#...#...#.#..XX#...##X....##.X#....#.#.XXX...XX##.XX...XX#XX.#..X..####..X.#X#..#.#....XXX###.##.XX#
#.#..#.#...#...X##X#...##XX#...##X...#...#.#.X.X.....#X#.#X....X..#...#..XXX#..#...###.###XX..#..XX#
##X...#..#..##.X...XX.##XXXX.#.XXX###.#X...#..#..###.XXX#X.X##XX.##.#...XX#XXX...#......#....#..#.X#
#XXX..#..##.#....#.XX....XX..#.X......XX##.#.X#.#....#...#X....#..#..#.###.#X..X.XX#XX##..###..#...#
#XX#X.#.#...###.#..XX#.#.##..#.XX.###.....#..XX.#.##.#.#..#X.#..#..#..#......#X#X#XXXX##X...X#...#.#
#X#X#...#.##...#..X.X.#..#..#..X#....XX.X.#.X...#...#..#.XXX..#..#..X...#.X##.X.#XXX#.#.XX#..X###..#
###XXX##X....#..#..#.X..#..#..#XX###..X#X...#X.####....#..XX..##..#.X#X##.XXXX#...XXX.#X##..##.....#
#.XX.XX.XX.##.#..#..#X.#..#..#......#.##X##XX......####.X..X....#...#X....XX.##.#..#....X..X#X#.####
#......XX.#.....#.#.X....#..#..####.#..XXX.#X###XX.#...XX.##XXX..#.#...#X#X.#.X.#....XX.#...X#X....#
#.####..#...####....#X#XX..#..##....X#.XXX......#X...X..X.#...XX..#..##.XXX###X.#####X#....#...X#.##
#.#...#..#.#...#..X#..XXXX.#.#...#XX...XX..####.#X##X#.##...#.#..#X.#...XX.X.X..#...##X#.##..#.##..#
#.#.#..#.#.#.#.#.XX##X#.X#.#.#.###X.#.X...#...#.XXXX#X...X###...X#X...#...XXX..#..#.#...#...##...#.#
#.#..#.#...#.#...XX#XXX.XX.#.#..#...#....X..#.#.XX#XX#XX..XX.####X######....X..#.#..#.#.#.X#..XX.#.#
#..#.#..###..###XX#XX.##.#.#..X.#.#.####XXX.#.#.##X#.X.XX.X...#...#.....###.#.#..#.#..#...XX..XX.#.#
##...#.......#.X#.....###....X....#.........#....##....#....X...#...X#......#...##...###XXX..#XX...#
#..

maze3

#########################################################################################.##########
##XX#.........###.#X#...........#.....#.....#X.......##....X#.#X#XX...#.....#XX...#...X.X..........#
#.XXX.X#X#X#X.X.XXXXX.X#X#X#X#X.X.X#X.X.X#X.X#X.X#X.X#X.X.X#X#X.XXX.X.XXX.X.XXX.X.X.X.XXX#X#X#X#X.X#
#.....#.......XXXX#X..#.......#.#...#.....#.....#....X..#.#.......#.#.##X.#.....#.#.#..XX.....#....#
#.XXX#X.X#X#XXX#X#XXX.X.X#X#X.X.X#X.X#X#X#X#X#X#X.XXX.X.X.X.X#X.X.X.X.XXX.X#X#X#X.X.X.X.X.X#X.X.X#X#
#.#XX...#...#..XXX#XX...#X....#.....#...........#.#X#...#.X...##....#...#.......#...#...#...#.#...##
#.XXX.X#X.X.X.X.X.X.X#X#X.X.X#X#X#X#X.X#X#X#X#X.X.X#X.X#X.XXX.X#X#X#X#X.X#X#X#X.X#X#X#X.X#X.X.X#X.X#
#...#.....#.........#...XX#.#.....XX#...#.....#...#...##..#X#...#.....#.........#.....#.....X...#..#
##X.X#X#X#X#X#X#X#X.X.X.X#X.X.X#X.XXX#X.X.X#X.X#X#X.X#X#X.X.X#X.X.X#X.X#X#X#X#X#X.X#X.X#X#X.XXX.X.X#
#...#.....#.........#.#...#...#...#X#...#.#...#.....#.....#.....#...#...........#...#.....X.#...#..#
#.X#X.X#X.X.X#X#X#X.X.X#X.X.X#X.X#X.X.X#X.X.X#X.X#X#X.X.X#X.X#X#X#X.X#X.X#X#X#X.X.X.X#X#X.XXX.X#X.X#
#...#...#...XXX#.X.X#...#.##XX......#.....X...#...#....X.X#.#.....#...#X....#...##....#...X#....#.##
##X.X#X.XXXXX.XXX#X#X#X.X.XXX#X#X#X.X.X#XXX#X.X#X.X.X#X#XXX.X.X.X.X#X.X.X.X.X.X#X.X#X.X.X#XXX#X.X.X#
##..#...#.....#.#.......#.....#.....#XX#.#XX#.....#....XXX....##......##X.#.#.........#...#X....#..#
#.X.X.X#X.X#X.X.X.X#X#X#X#X#X.X.X#X#X.X.X#X.X#X#X#XXX.X.XXX.XXX.X#X#X#XXX.X.X#X#X#X#X#X#X.XXX.X#X.X#
#...#.....#...#X#.....#.......X........#........#...X.....XXX.........X.#.#.....#..........X......##
#.X#X#X#X#X.X#XXX#X#X.X.X#X#XXXXX#X.X#XXX.X#X#X.X.X.X.X.X.XXX.X#X#X#X.XXX.X#X#X.X.X#XXX#XXX.X.X.X#X#
#.#...###...#...X...#.#...#...X......X.#.....#....#.#XX##.....#.....#.XX....#...#...XXX.....XXXX#..#
#.X.X.X.X.X#X.X.X.X.X.X#X.X.X.X.X#X#X#X.X#X.X.X#X#X.X.XXX.X#X#X.XXX.X.XXX#X.X.X#X#X.X#X.X#X.X.XXX.X#
#.#.#.#...#...#...#...#...#.#.#.........#XX...#...#......X#.#...##X...#...#.#...#...#.#...#...#XX#.#
#.X.X.X.X#X.X#X#X#X#X#X.X#X.X.X#X#X#X#X.XXXXX.X.X.X#X#X#XXX.X.XXXXXXX#X.X.X.X#X.X.X#X#X.X.X#X.X.X.X#
#...#.#.....#.........#.....#.#...#.....#.#XX.#.#.....#XXX#X#...#X.X.#..#.#...#.#...XX....#...#...##
#.X.X.X#X#X#X.X#X#X#X.X#X#X.X.X.X.X.X#X.X#X#X.X.X#X#X.XXXXX.X#X.X.XXX#X.X.X#X.X.X#X.XXX.X.X.X#X.X.X#
###X#...#...#.....#...#....XX...X....X.X..X.X...#.....##XX.#.X#.#.......#.#...#...#...XX..X.....#..#
#.X.X.X.X.X.X#X#X.X.X#X.X.X.X#X#XXX#X#X#X#XXXXX#X.X.X.XXXXXXX.X.X.X#X#X.X.X.X#X#X.X#X.XXX.XXX.X#X.X#
#.##XX....#.#...#.#...#.#.....#...#....X......#...XX#..#XXXX....#......X..#...#...X...XX....X#X.X.##
#XX#XXX#XXX.X.X.X.X#X.X.X#X#X.X.X.X.X.X.X.X#X.X.X.XXX.X#X.X#X.X#X#X#X.X.X.X#X.X.XXX.XXX.X#X.X.XXX.X#
#X......XXX.#.#...#...#...#...#.#...#...#...#...#XXX.#......#..........X#...#.#...#.#.....X.....#..#
##X.X#X.X.X.X.X#X.X.X#X#X.X.X#X.X#X#X#X.X#X.X#X#X#XXX#X.X#X.X#X#X#X.X.X#X#X.X.X#X.X.X.X#X.XXX#X.X.X#
##..#...#...#....#........#...#....X#X....#...#.....XX....#....X#X.##X......#.#...#.#.#...X...#.#.##
##X.X.X#X.X#X#X.X.X#X#X#X.X.X.X#X.X#X#X#X.X#X.X.X#X.XXX#X.X#X.X.X#X#X.X.X#X#X.X.X.X.X.X.X#X.X.X.X.X#
#...#.....#.....#....X#X.##X..#.....#X#X....#.#.#...X.X...#...#...#.....#.....#.#X....#.....#...#..#
#.XXX#X#X#X.X#X#X.X.X#X.X.XXX.X.XXX#X#XXX#X.X.X.X.XXXXX.X#X.X#X.X.X.X#X#X.X#X#X.X.X#X#X#X#X#X#X#X.X#
#..#X.....#.....#.#.....#.X...#....X##.X....#...#.#XXXX...#.....X...#...#.....#.........#.......#..#
#.XXX.X#X.X#X#X.X.X#X#X.X#X.X#X#X.XXXXX.X.X#X#X#X.X.X.X#X.X#X#X#XXX#X.X.X#X.X.X#X#X#XXX.X.X#X#X.X.X#
#.#.....X.....#...#.....#...#.....X#XXX##.#.......#.###...#.......#...#....#......#X....#..XXXX.#.##
#.X#X.XXXXX#X.X#X#X.X#X#X.X#X.XXX.XXXXXXX.X.X#X#X#X.X.X.X#X.X#X#X.X.XXX#X.X.X#X#X.X.X.X#X.X.XXX.X.X#
#.....#.......#...#.....#.#...#X#..X#.....#.........XX......XXXXX.....XX..#........#....#.#XXX#.#.##
#XX#X.X.X#X#X#X.X.X#X#X.X.X.X#X.X.X.X.X#X#X#X#X#X#X.XXX#X.X#XXXXXXXXX#XXX.X.XXX.X#X.X#X.X.XXX.X.X.X#
#.X#XX#...#.....#.#.....X...#X...X#.#.....#.......#..X#XX##...XXXXX...###.#.#XXXX.....#.#.##X.#...##
#XX#XXX#X.X.X#X#X.X.XXXXXXX#XXX.XXX.X#X#X.X.X#X#X.X.X.XXXXX.X.X#X#X.X.XXX.X.X.XXX.X#X.X.X.X.X.X#X#X#
#.......#.#.#.....#......XX#.X#XXX.X......#...X...#.XX..X...#.....#.#...X...X#.X#...#...#.#...#...##
#.X#X#X.X.X.X.X#X#X#X#X.X#X#XXXXXXX#X.X#X#X#X.X.X#X.X#X#XXX.X#X#X.X.X.XXX#XXX.X#X#X.X#X#X.X.X.X.X.X#
#.#...#...#.#.#....#....#...X...#X#X#...#...#.X...#...#X.#......#...#....#........#.#...#...#...#..#
#.X.X.X#X#X.X.X.X.X.X.X#X.X.X.X.XXX#X#X.X.X.X.XXX.X#X.XXX.XXXXX.X#X#X#X.X#X.X#X#X.X.X.X.X#X#X#X#X.X#
#...#.#.....#...#.#...XX#.#.#.#..X.##...#.X...#.#.....#.#...X.....#...#.....#...#...#.#.....#......#
##X#X.X.X#X.XXX.X.X.XXXXX.X.X.X.X.X.X.X#X.XXX#X#X#XXX#X.X#XXXXX.X.X.X.X#X#X#X.X.X#XXX.X#X#X.X.X#X.X#
#.....#....##X.X#.#.....X.#...#.......#...#XX.......X#X.XX..XX.X#.#.#.#X#X....#...XX#.....#.#...X..#
#.X#X#X#X.X#X.X#X.X.XXX.X.X#X#X#X#X.X#X.X#X.X.X#X.XXXXXXXXXXX.X.X.X.X.X#X.X.X#X#X.X.X#X#X.X.X#X.XXX#
#...#...#......X#.##X...#.#...#....X#X..#...#.##...X#.#XX#X#.#X.#...#.#......XX...#.......X.....#X.#
##X.X.X.X#X#X.X.X.X.X.X#X.X.X.X.X.X#XXX.X.X.X.X#X.X#X#XXXXX#XXX#X#XXX.X.X.X#X#X.X#X.X#X#X.XXX.XXX#X#
#...#.#.#...#..#..#.....X.#.#...#....X....#...XXX...........X####.#.X...#X.#XX....#...#X.#.XXXXX.#.#
#.X#X.X.X.X.X.X#X.X.XXXXX.X.X#X.X.X.X.X#X#X#X#X#XXX#X#X#X#X.X#X.X.XXX#XXX.X#X#X.X.X#X.XXX#X.X.X#X.X#
#...#.#...X.#..X.....XX...#...X.X##...#.....#...X.......#....##XX#X.#.#XX......##.#...#X........#X.#
#.X.X.X#XXX.X.XXX#X#X#X.X#X#X.XXX#X#X.X.X#X.X.X.X.X.XXX.X.X#XXXXX#X#X.X.XXX.X.X.X.X.X#X#X.X#X#X.X#X#
#X#.#.#.X...#....XX#....#......##...X...#...#.#.#.#X#X....#.#XX....#.##.X...#...#.#.....#...#....#.#
#XX.X.X.X.X#X#X.XXX#X.X#X.X.X.X#X.X.XXX#X.X#X.X.X.X#X#X#X#X#X#X.X.X#X.X#X.X#X#X.X.X#X#X.X#X.X.X#X#X#
###.#...X.....#...#...#...#X.#XXX.#..X#...#...#....####.........#.X###.#..#...#...#...#.....#.#...##
#XX.X#X.X#X#X.X#X.X.X#X.XXXXXXXXX.X.X#X.X#X.X.X#X#X.X#X.X#X#XXX.X.X.X#XXX.X.X.X#X#X.X.X#X#X#X.X.X.X#
#.X...#.....#...#.#...#..XX.X.#.X.#...#...#..#.....X.X..#...#XXX..XX..X.#.#.#...#...#.......#...#..#
##X.X.X#X#X.X#X.X.X#X.X.X.X#X.XXX.X#X.X#X.X.X.X.X.X.XXX.X.X.X#X.X.X.X.XXX.X.X#X.X.X#X#XXX#X.X.X.X.X#
###XX...#...XX#....X#...#.....XX#...#...#.#.....#.##XX....#...#.....XX.X#...XXX.#......X....#.#XX.##
##X#XXX.X.XXX.X.X#XXX#X#X.X#X.X#X#X.X.X.X.X#X#X#X.XXXXXXX#X#X.X.X#XXX#X#X#XXXXX.X#X#X.X#X.X#X#XXX.X#
#...#X..#...#.#.#XX#X.XX#..#........XXX...#.....#..X#.XXX.....#...X#X....#XXX#X....#..#X#.#...#...X#
#.X.X#X.X#X.X.X#X#X.XXXXX.X#X#X#X#X#XXX#X#X.X#X.X.X#X.X#X.X#X#X#X.X#XXX.X.X#XXXXX.X#X.X#X.X.X.X.XXX#
#.#.#...#...XXX..#.XXX..#...#.#..........#....#.#..X#...#.#.....#...X.......#XXXX...#...#...X.....##
#.X.X.X#X.X.X.XXX.X#X#XXX#X.X#X.X#X.X#X.X#X#X.X.X.X#X.X.X.X.X#X.X.X.X#X#XXXXX#X#XXX.X#X.X#X.XXX#X.X#
#.#...#.....X#XX#.###...XXX.#...XXX##X....#...#.#.....#...#.#.#.#..XX.X#X...X#......#...#..XX....X.#
#.X#X#X.X#X#XXX.X.XXX.X.X.X.X.X#XXX#X.X#X.X.X#X.X#X#X#X#X#X.X#X.X.X#X#XXX.X.XXX.X#X#X.X#X#X#X.X.XXX#
#.....#.........XXX#..#.#...#.....X.X.#X..#.#X#....#........#...#...#X.X..#.#X#.....#.........#..X.#
#XX#X.X#X#X#X#X.X.XXX.X.X.X#X#X#X.XXX#X.X.X.X#X.X.X#X.XXXXX#X.X#X#X.XXX.X.X.X#X#X#X.X#X#X#X#X#X.X#X#
#XX...#...#...#..XX#X.#.#.#.......#...#...#....XX...#...X##...#...#.XX....#...#...#.#...#.....#....#
#.X.X#X.X.X.X.X.XXX#X.X.X.X.X#X#X#X.X.X.X#X#X.X#XXX.X#X.X#X#X.X.X.X.X.X.X#X#X.X.X.X.X.X.X.X#X.X#X.X#
#...#...#.#.#.#.....#.#...#.#.......#.#.#...#.#.....#...X#XX#.#.#....#..#...#...#.#.#.#...#...#...##
#.X#X.X#X.X.X.X#X#X.X.X#X#X.X.XXX#X#X.X.X.X.X.X.X#X#X.XXXXXXX.X.X#X#X#X.X.X.X#X.X.X.X.X#XXX.X#X.X#X#
#...#...#.#.#.......#.....#...##X...#.#.#.#...#.#...#..X....#.#.......#...#...XX....#.....X...#....#
##X.X#X.X.X.X.X.X.X#X#X#X.X#X#XXX.X.X.X.X.X#X#X.X.X.X.X.X.X.X.X#X#X#X.X#X#X#X.X#X.X#X.X#X.XXX.X#X.X#
#XX...#.#....X.X###X....#.#.....#.#...#.#.....#.#.#.#.#...#...#...#...X.......##..#X.X#...#...#....#
#XX#X.X.X#X#XXXXX#X#X.X.X.X.X#X.X.X#XXX.X#X#X.X.X.X.X.X.X#X#X#X.X.X.X#X.X#X#X.X#X#XXX.X.XXX.X#X.X.X#
#.....#.....XX......X.#...#.#...#...##X.#...#.#.#.#.#.#.........#.#..X#....#.X#X#.#.....#XX...#.####
#.X#X#X#X.X.X.X.X.X#X.X#X#X.X.X#X.X#XXX.X.X.X.X.X.X.X.X#XXXXXXX#X.X.X.X#X.X#X.X#X#X.X#X#X#X#X.X.X.X#
#.#.....###.....#.XX#...#...#...#.....X...#...#.#.#...#XXXX..X#...#.....#.........#.#..X.##...#...##
#.X.X#X.X#X#X#X#X.XXX#X.X.X#X.X.X#X#X.X#X.X.XXX.X.X.X#XXX.X#X#X.X#X#X#X.X.X#X#X#X.X.XXX.X#X.X#X#X.X#
#.#.#...#...........XX..#...X.X.#...#.#..X##XXX...XX..XXXX#X....#.......XX#..XX...#..XXX..X...#....#
#.X.X.X#X.X#X#X#X#X#XXX.X#X.XXX.X.X.X.XXXXX.XXX.X#XXX#XXX#XXX.X.X.X#X#X#XXX#X.X.X#X.X#XXXXX.X.X.X.X#
#...#...#.#...........#.....#...#.#...###....X.X#..............#......#....X##.......##...XX..#.#X.#
#.X#X#X.X.X.X#X#X#X#X.X#XXX#X.X#X.X#X#XXX.X.X.X.X.X#X#X#X#X#X#X#X#X#X.X.X.XXX.X#X#X#X.X.X.X#X.X.X#X#
#XXX....#...#.........##.XX...#X......XX..#.#...#.#.......#.....#...#.#.#..#X#.X#XX#XX..#.....#...##
#XX#X.X#X#X#X.X#X#XXX#X#X.X.X#XXX#X#X.X#X.X.X.X.X.X.X#X#X.X.X#X.X.X.X.X.X.X.X#X.X.XXXXX.X.X#X#X#X.X#
#X....#.....#.....X#X##.....#...#...#...X.#...#...#.....#...#...#.#.X...#.X.##X.#XXX#...XX..#X###..#
##X.X#X.X.X.X#X#X.X.X.X.X#X.X.X.X.X.X#X.X.X#X#X#X#X#X#X.X#XXX.X#X.X.X#X#X.XXXXX#X#XXX.XXX.X.X#X.X.X#
#...#...XX#.....#.....#....##.#...#.#...X..XX##.....#...X..X#.#...#.#X....XX#...#...#...X.......#.##
#.X#X.XXX#X#X#X.X#X#X.X.X.X.X.X#X#X.X.XXX.X#X.X.X.X.X.XXX.X.X.X.X#X.X.X.X#X.X.X.X.X.X#X.X.X#X#X.X.X#
#...#.........#...#...##X...#.#.....#..XX.....#..X#.#...X.....#.###.#...XXX...#...#...#.#.#.....#.##
##X.X#X#X#X#X.X#X.X.X.XXXXX.X.X.X#X#X.XXX.X#X.X.XXX.X#X.X.X#X#X.X.X.X.X#XXXXX.X#X#X#X.X.X.X.X#X#X.X#
#...#...#...#...#...#X#.X##.#.#.#...#....##...#.XXX.....#.#...#.X#X.#.....XX....#...#...#.#.......##
#.X#X.X.X.X.X#X.XXX.XXX.XXX.X.X.X.X.X#X.XXX.X#X.XXXXX#XXX.X.X.X.XXX.X#X#X.X.X.X#X.X.X#X#X.X#X#XXX.X#
#.....#...#.....XX.XX..##.#...X...#.....XXX.....##X##X#XX...#...###.......#.......#.......XX#.XX####
##X#X.X#X.X.X#XXX.X.X#X#X.X.XXX.X.X#X#X#X.X#X.X.X.X#X.X#X.X#X#X.X.X.X.X#X.X#X#X#X#X#X#X#X#X.X.XXX.X#
#..

maze4

#####################.##############################################################################
###.###.X.....#.......XXXX.XXX#XX...#...#......##......#.......#.....##XXXX.X.XX.XX#..#XX.XXXXXXX.#X
#XXX.#X...###...###X#XXXXX#XXXXX#.#...#.#..###..#.##.#.#..####.#.##....XXXX...X..XX#.#XXXX#XXXXXXX.X
#XXXXXX..#...#.#...XX#XXXX#.XXXX...#.#..#.#...#.#...#..#.#...#.#...##.XXXXX.X#XX#.X.....X#.#XXXXXXXX
#XX#....#..#..#..#.....#XXX#XXXXX#..#..#..#.#.#..##.#.#..#.#.#..#..#..XXXXXXX...XXXX.##....#XXXXXX#X
#X#XX.##..###...#####.XXXX#XXXXXXXX.#.#..#..#..#....#...#..#..#..#.#.XXXXXXXX.#.###X..####.XXXXXXXXX
##XX#..#.#...###...#..#XXX..XXXXXXX.#.#.#..###..####.###..###..#...#.XX#XXX...#..#...#.....#XXXX...#
#.##XX.#.#.#..#..#.#.#.XXXXXXX#XXX#.#...#.#...#.#......#.#...#.#..#..XXXXX...#.#...##.#.###XX#X..#.#
#.###X...#..#.#.##.#...XXXXX.X#XXX#..#.#..#.#.#.#..###...#.#...###..XX#.##X.#...#.#...#..#.#....##.#
#.##XXX##..#..#..#..##.XX#XXXXXXXX.X..##.#..#.#.#.#...#.X...###....XXX##....#.#..#..#..#..#..####..#
#....XXX#.#..###..X....XXXXX#XXXXXX.X..#..#.#.#.#...#.#XXX...#..#####X#.......##.#..#X..#...#....#.#
######XXX.#.#...#.XX..XXXXXXXXXXXX.X..#.#...#.#..###..X.XXXX.#.#...X.X#X..XX#X...#..XXX..####.##...#
#X##..XX..#.#.#.#.XX.XXXX...XXX#.XXXX....###..##.#...X.X.XXX.#...#.XXXX#XXXXXX.##..##XXX....#..#####
#XXX##XX.##...#...X#XXX...#.#X.X..XX####.#...#...#.###X#XXXX..###..XXXXXXX.XXX....XXX#XX###..#.#...#
#XX...XX...#######XXXX...#....X#XXX.X....#..#..###....##XXXXX..##.#..X#XXX##.X#XXXXXXXXX....#..#.#.#
#X..#XXXX...#...#...#..##..X.XXX#XX#X.###..#..#...##.XX#XXXXXX..#.....XXX.###XXXX#XXX#.....#..#..#.#
#XXXXXXXX.#.#.#.#.#...#....XXXXXXX#XX.....#..#..#....XXXXXXXX##..####..XX#..##XX#XXXXX.##.#..#..##.#
##XXXXXX#X..#.#.#..####.XXXXXXXXX..#XXX.###.#..X##XXX#XX.XXX...#.#...#.XXX##XXX#.XXXXX...#..#..#...#
#.#XXX...#.#..#..#....#..#XXXXXXX..XXX##....#.#XXX##XXXXX##X.#...#.#.#..XX.XXXX.XXXXXXX#.#.#..#..###
#...#..#.#...###..#.#..#..XXX#XXX.#.#XXX.###..XXX.XXXXXXX.#X..#.#..#..#..X.XXX#XXXXXXX...#..#..#...#
#.#...#..####...#..#.#.##.....XX#..#.#XX..##.##X#X#.XXXXX#XXX..#..###..#..X##XXXXXXXX..####..#..##.#
#..###..#...#.#..#.....#.####.#X#.###XXXX....X.XXX##XXXXXXX...#..#...#..#.#XX.XXXXXXX.##...#..#.#..#
##.#...#..#.#..#..######......#XX#.#.XXXX##.XXXX#XXXXXXXXXXX.#..#..#..#...XXXXXXXXXX..#..#..#...#.##
#..#..#..#..##..#..#...#.###XXXX.XX.XXXX...XXXXX#XX.XXXXXXX..#.#..#.#..#XXX#XXXXXXXX.#..#.#.#####..#
#.##.#..#..#...#...#.#...#...X.X#.XXXXX#.#..XXX#.##XXX.XXX..#..#.#...#.XXXX..X.X.XX..#.##...#....#.#
#..#....#.#..##.##.#..#.#..#..XXX.XXXXX...#.XXXXXXX...#X..#..#.#.#.#.#.#....XXX#XXX#.#..#.##..##.#.#
##..#####..#.....#..#..#..#...#X.X#XXXX#X.#.X#XXXXX.#..#...#.#...#.#.#.#.#.XXX...XXX..#.#....##..#.#
#..#.....#..####.##..#...#..XXXXX#XXXX#X..#.#...X.#..#...#.#..###..#.#...#.XX..#....#...###.#...##.#
#.#..###..#...#..###..###..XXXX#X.XXX....#..#.#....#..####..#...#.##..#.#..XXX.####..#.#...#..###..#
#...#....####...#...#...#.XXXXXXX#XXX#.####....###..#.#...#..##.#...#..#..XXX..#...#..#..#.#.#...#.#
#####.##.#...#.#..#..##...XXXXXXXX.XXX.....####.#..#..#.#..#.#..###..#.#.#XXX.#..#..#...#..#.#.#.#.#
#...#...#..#.##..###...###XXXX#XX...XXXX...#...#..#..#..##.#.#.#...#.#...X......###..###..#..#.#...#
#.#..##...#..#..#...##.#...XX.#XXX....#XX#.#.#...#.#...#...#...#.#.#..#.XXX#####...#.#...#..#..#####
#..#...#.#..#..#..#.#..#.#.......X...XXXXX.#..###...###..##.###..#.##.##...XX#...#...#..#..#..#...##
##.###.##..##.#..#..#.#..######.#X.#.XXXX...#..#..#..##.#...#...#..#..#..#..#..##.###..#..##.##.#..#
#..##..#..###..#..#...#.#....#..X.X..XXXX#...#...#.#..#...#...##..#..#..#..#..#.......#..#.#....#..#
#.#...#..#...#..#..###..#.XX....XXXXXXXXX#.X..#.#...#..#######...#..#..#..#..#..######..#...####.#.#
#..#.#..#..#..#..#.#....#.XXXXX#XX#XXXXXXXX.X..#..#.##.##...#..##..#..#..#..#..#....##.#..#.#....#.#
##.#...#..###..#.#...###..XXXXXXXXXXX#XXXX..#X...#..##..#.#...#...#..#.#...##.#..##..#...#..#.##...#
#..####..#...#.#..#.#....#XXXXXX#XXX###X#X#XXX###..###..#..#.#..##..#...###.#..#...#..###..##...####
#.#.....#..#...##.##..###.XXXXX.XXXXXX#..#X.XXX#..#...#..#..#..#...#..#..#...#..##..#....#...#.....#
#...####..######..#..#...#...X.XXXXXXXX#.###XX...#..#..#..#..#...##..#..#..#..#..##..###..##..####.#
#XX#...#..#...#..#..#..#...#...XXXXXXXX.##.XXX.###.###..#..#..#.#...##.#..###..#.#..#...#.#..#...#.#
#XX..#...##.#...#..#..#.#.#.##.#XX##.X.#.XX#X#...#....#..#..#.##..##...#.#...#...#.#..#.#...#..#...#
##X...#..#..XXX#..#..#...#...#.XXXX...X#X#.XXX#..###.#.#.##.#....#...###...#..###..#.##..###..X#X..#
#.##X..##..#XXXX.##.#..#.#.#.#.XXX..#.#XX#XX.XXX.....##..#..#####..##...#####...#.##...#..#..#XX.X##
#XXXX#.#..XXXXXX..#.#.#..#.#...#X..#...##XXXX.XX##X##...#..#....#.#...#.#....##.#...##..#...####XXXX
#XXXXX...XXXXXXXX.#...#.#...####..#..XX#X.XX.#XX##XX..##..##.##.#.#.###..#.#.#..###...#..###...XXX.#
##.XX#.XXXXXXXXXX..####..##...#..#..X.XXX#.X.X#XXXX#.#...#.#..#.#.#....#.#.#.#.#...##.##.#...#.XX#X#
#XXX.X.XXXXX#XXXXX....##.#XXX...#..X.##.#XXXXXX#.....#.##...#.#...###..#...#.#...#....#..#..#..XXX.#
#XXXX#XXX.XX#XXXXXXXX.#..XXXXXX#..#X.###XXXXX...#.####..#.#.#..###...#..##.#.####.#####.#...#.XXXXXX
#X.XXX...XXX...XXXXXX...XXXXXXX#X...X#X.XXX...#.#....#X...#..#...#.#..#...#..#....#...#...##..XXXXXX
#XXXXX.#..X..#.#XX#X.#XXXXXXXXXXX#..XXXX...##.#..###.X#X#XX#..##.#..#..#.#..#..##.#.#.####...XXX#XXX
#XXXX..##.#.##.XXXX.#.XXXXXXXXX#...XX#.X.#..#..#..#..#XXXXX.X.#..##..#...#.#..#...#.#....#.##XX###.X
#XXX..#...#..#...XXX.XXXXXXX...#.#XX...#..#..#..#...###XXXXXX...#..#..#.#..#.#..##..###..#...#X#XXXX
#XX#.#..##..###.#XX...XXXXXX.#.#.#...#.##..#..#..#.#...XXX.XXX.#....#..#..#..#..#..#...#..##..#XXXX#
#XXX..#....#....#...#..XXXXX.#...#.##...##.##..#.#.#.#..#.X...#..##.#...#...#..#..#..#..#....XXXXXXX
#XX##..#####.###..##.#..X.XX..####...##....#.#...##..##..X..#...#...###..#.X...#.#..#.#..###XXXXXX#X
##X...#....#.....#....#.XX.##.#...##...####...##.#..#...X..#####...#...#..X.X.##...#...#.....XXXXXX#
#...##..##.##.###..#.#..#.....#.#...##......#...#..#..XXX.#...##..#..#...XXXX...###..#.####..XXX#XXX
##......XX...##...#..#.#..####..###..#.####.###...###..X#.#.#....#..###XXXXXXX....#.##.#...#..XXXXX#
##..XXXX#.XX.#..XXX.#..#.#...#.#...#..#....#...###...#.X..#..####..#....XXXXXXX.#.#..#...#..#.X.XXX#
#...XX.......#.XXXX.##...#.#.#...#.##.#..#.#.#..#..#.#.#X..#.....#...#.#XXX##XXX..##.XXX#...#.X#X#X#
#.###X..###.#..X.XX...#.#..#..#.#..#..#.#..#..#.#.#..#..XX..####..#.##.XXXX#XXX#.#...XXXXX....#..X.#
##..XXX....#...#X..##.##..###..#..##.#..#.#..#..#..#...X#X..#...#..#...XX.XXXXXX...XX#.#XX#.X#.X##XX
#.XXX#XXXX...XX#X#X#..#..#...#..#..#...#X...#..###..#XX##XX...#.X#...XX##XXX#..XXXXX#XX.XX.X.XXXXX.#
#.XX...XX##.XXXXXXXX.#..#..#.##.##.XXX.X#X.#..#...#.X#.#XX.###..XX.X##XXX#X...X.#XXXXXXXX..XXXXXX.XX
#XXX#XXXXXX#X#X#X.X....#..#.....##.XXXX##.X#.##.#.#.XX###X#....XXXXX.XXXXX#XXXXXXXXXXXXXXXXXXXX##X#X
#X#XXXXXXXXX.XX.#XXX.##..##.###..#.X.##X#XXX..#.X...XXX...#.#.X#XXXXXXXXX#XXXXXXXXXXXXXX...XX...#XX#
#XXXXXXXXXXX.XXX#XX#X...#..#...##..#X#XX#XXXX...XXX##X#.#.#..X###XXXX#XXXXXXXXXXX...XXX..#..#.#.XXXX
#X.XXXX.#.X.X.XXXXXXX.##...#.#....XXX..XX#XX##.X#X#XX.#.#..#.X..#.#XXX.XXX.XXXXX##....#..##.#.#.XX##
#XXXXXXX.XXX#XXXXXXX..#..#.#.####.XX#X.#XX#XX.XXXXXXX#..##.#.X..##..XX.XXX..XXXXXX..#...###...#...XX
#XXXXXXXXXXX#XX#XXXX.#..#..#.....XXXX##.XX#XX.#XXXX.X..#...#..X...##X.X#XX.X.XXXXXX..#.#...#.###...X
#XXXXXX.XXXXXXXXXXX..#.##.#.####.XXXXX#XXXXXX..XXX....#...#..X#.###..##XXXXXXXXXXXXX.##..#..#...##.X
#XXXXXXX#X..XXXXXXX.##..#..#...#...XX#....#XX#.XXXXX.#..##..X...XX#XXX#XXXXXXX.XXXX..##..##.#.#..#.#
#XXXXX###XXX..XXX...###..#...#.#.XXXXX.##..#XX#XX.X..#.#...#XXX.#XXXXXXXX#XXXXXXXX..#...#...#.XX...#
#.XXXX##XXXX...X#.##...#..###..#.XX#XX.##...XX#X.X..#.....#....XXXXXXXXX#.XXXXXXX..#..##.X.#..#XXX.#
##XXXX#XXXXX.#..#..#.#..#.#...#..X.....#.#..X....#.######.#..#...X.XXXXX....XX.X#.##.##.XX...XXXXX.#
#..##.XXXXX...#..#.#.#..#.#.###.XXX#.##...#.#.#..#..##...#..#.#..XXXXXXX.##.X#.XX..#....XXX#XXXXX#.#
#.##.#X#.XXX#.#.#..#..#...#.....#XXX....#.#.#..#..#..#.#...#....XXXXX.XX..#...#.XX..###..XXXXXXXXX##
####.#X#.#X...#...###..###X#XX#.#...####..#..#..#..#.#..#.#..###...XXX.X#..##..XXX.#...#...XXXXXX#XX
#....XX#XXX.######...#....XXXXX#..#.#....###..#..#...##..#..#....#.X#XX...#...X#XX...#.###.X.#X#XX#X
##.#XX..#XX.....#..#..###..XX#XX.#..#..##...#..#..####..#..#..###...XXX..#..##....###..##..#...#XX.X
##..XX#XX.X####...#..#...#..XX...#.#..#...#..#..#..#...#..##.#...##..XXX..#.....#..#..#...#..#....##
#X#XXXXX.X#X...####.#..#.#.#XX#.##.#.#..###...#.#.##..#..#...#.#..##.XXXX.######.#...#..##..#.###..#
#XXXXXXXXXX..#..#...#.##...XX.X..#...#.#...#.#..#..#.#..#..###..#..#...#..#...#...###..#...#.....#.#
#XXXXXXXXXX.#..#..##..#.##XXX#X...####...#.#...#.#...#.#..#...#..#..##..#...#.#.#..#..#..##..###...#
#XXXXXXXXX..#.##.#...#....X#X##X#.#...####..###...#.#..#.#..#..#.##...#..###..#..#...#..#...#...###X
#XXXXXXXX..##..#..#.#..#..X...X#..#.#.#...#..#..#..#..#..#.#..##..##..##.#...#.#..####.#..##..#....X
#X#XXXX.XX...#..#.#.#.#..XX.#...#...#.#.#..#..#..#...#..#..#.#...#...#...#.##...#...##.#.#...#####.X
##X#XXXXX.##..#...#...#.#XX..##..###..#..#..#..#..###..#..#..#.###.##..###..#.#.###.#..#.#.##....#.#
#.#X.XXXX...#..########..XXX...#..#..###..#..#..#..#..#..#..##...#....#...#...#...#...#..#..#.##.#.#
#..XXXXXX.#...#...#....#.XX#XX..#...#...#..#..#..#.#.#..#.#...##..#####.#..##.###..#.#..#.#...#..#.#
##.XXXXXX..###..#.#.##.#.XXX#XX.####..#..#..#..#...#.#.#...##.#..#....#..#..##...#..#..#...###..##.#
#X#XX#XXXX...#.##...##.#..XXXXX..#...#..#.#..#..####...#.#..#.#.#..##..#..#..#.#..#.#.#..#.....#...#
##XX...X#XX#.#...#.#...##.#XXXXX.#.###.#...#..#.#...####..#.#.#...#...###..#.#..#...#.#..###.##....#
#....#.......###..#..##.#.XXXXXX...XXX...#..#.#.#.#.#...#.#...XXXX#.##...#.#..#..###....#...#...X###
#.###.#######...#.#.#...#.XXXXX###XXX.XX##.#..#.#.#.#.#.#..X.XXXX.X....#...#...##...####..#...XX.XX#
#.............#...#...#....XX.##..X#XXX.#.....#...#...#...XXXXXXXXXXXXX.#X.#.#....#.......#X.#X.X#.X
#..

maze5

##################.#################################################################################
#.....#.....#...#..X#...#...#....#.....#...#...#....##.####X...#....#...#....XX...#.....###...#....#
#.###.#.#.#.#.#...XX..#.#.#....#.#.#.#.#.#...#...#..#.X#.#X..#....#...#.#..#.X#.#....#.#.#..#...#..#
#..X..X..X..X.#X##XX.X..X.#X##X..X.#X..X..X##X##X..X.XX##X..X.#X.#X##X..X.#X..X..X##X..X##X..X##X..#
##.#.#.#.#.#..##...#..#...#...#.#..#..#..#...#...#.XX....#X.#...#....#.#..#.#.#.#...#.##...#.#...#.#
#..#.....#.##....#..#..##X..#.#...#..#..#..#...#...X#.##.#X...#...##.#...#....#...#.#..#.#...#.#...#
#.#X##X##X..X##X#.X..X..X#.X#.X##X..X..X..X.#X#.X##X..X..X#XX##X##X..X##X..X##X##X..X#.X..X#.X.#X###
#..#.....##.#.....#...#.XX..#..#...#..#..#...#....#...#.#..X....#...#...#.#...#....#...#....X#.#...#
##.#.#.#.#..#.#.#..#..#...#..#...##..#..#..#.#.#.....#...##..##...##..#.#...#.#.#.#...#####.XX...#.#
#..X..X..X.#X..X..X..X.#X..X..X.#X..X..X..X..X..X##X##X#.X#.X##X##X#.X..X.#X..X..X..X##X##X..X##X..#
#.#.#.#.##...#.#.#..#....#.##..#...#..#...#.###....#...#..#...#....#..#..#...#.#.#.#...#.#..#...#.##
#.....#..###...#...#..#.....XX....#.....#.X....###...#..#..##..#.#..#..X....#....#...#..#..#..#.#..#
###X##X#.X#.X##X##X..X##X##XX.X##X##X..X#XX#.X..X.#X#.X..X..X..X..X.#X..X##X..X#.X##X..X..X..X..X#.#
#....###.#.....#...#..#...#...#....##XX.##XX#.#.#.....#..X#..#.##.#..#..X...#...#...#.#..#..#..#...#
#.#......#.#.#.#.#..#...#...#.#.#.....X#........#.#XX..#.XX....#..##...X..#..##...#.#...#..#..###.##
#..X##X##X..X..X.#X.#X##X##X..X..X##X..X#.X#.X##X..XX.X#.XX#X.#X.#X##XX.X..X..X##X..X##X..X..X.#X..#
#.#...#...#.#.#..#..#...##...X#X.....#.##...#....#..X..#.##X.#...#....XX.#..#.#....#...#.#.#.....#.#
#...#...#...#...#..#..#.#....#X.###..#...#....##..#..#...#.....##..#.#X....#..#.###..#.#....XXXX...#
###X.#X##X##X##X..X..X#.X.#X##X##X..X.#X..X##X#.X..X.#X#.X..X##X#.X..X#XX.#X..X..X..X..X##X..XX#X###
#.....#...##...#.#...#..#.#...#....#....#.##.....#.#..###X.#...#..#.#...#..#.#.#.#..#.#...##.#.....#
#..#..#.#....#...#..##.#....#.#.#.#..#.#..#..#.....#..##XX...#...##...#.##.#.....#.##...#....#.#.#.#
#..X..X..X.#X.#X##X..X..X##X#.X..X..X..X.#X.#X#.X##X#.XXXX.XX#.X#.XX#X#.X..X##X##X..X##X.#X##X..X..#
#.###..#..#...#....#.#.#...#X..#.#.##.#...#...###...#..X#XX#X.#....XX...#.#...#...#..XX#......#.#.##
#....#..#...#...#..#.#...#.XX#...#..#..##.##X...#.#..#...X###X..#.#...###...#...#..#..X#..##....#..#
###X..X..X##X##X..X..X##X#.XX#X##X#.X#.X..XX.XX.X.#X.#X..X.XX..X..X.#X#.X##X##X##X..X..X.#X#.X##X#.#
#....#..#...#...#.#.#....#..#...#...#..#.#...#..#.XX...#..XX...#.#...#....#...#...#.#.#X....#...#..#
#.#.#..#..#...#...#...##..#...#.##.#..##...#.#....XX.#...##...##...##..##...#.#.#...#.X###....#.#.##
#..X..X..X##X.#X##X##X..X..X##X..X.#X..X#.X..X##XXXX##X##X#.X##X##X..X..X##X#.X..X##X.#X..X.#X..X..#
##.#.#..#...##....#....#..#...##...#.#.###..##....X...#...#....#......#.#...#..#.#....#....X...#.#.#
#..#...#..#.#...#.#.##...#..#...#.#....#.#.....##...#.#.#..###.#.###.#..#.#..#...#.###..#.X#..#..#.#
#.#X##X..X..X.#X..X..X..X..X##X..X..X#.X#.X.#X##X##X#.X..X.#X..X..X..X..X..X.#X#XX.#X..X..X..X.#X..#
#..#....#..##..#.#.#.X#X..#...#.#..#.X.X...#...#......##.#..#.#.#.#.#..#.#.#.#...X....#..#..#...#.##
##....##..##.#.#.....#X.X...#.#...#...XX.#...#.#..#X#XX..##.#.....#...#....#...#.#X..#..#..#..#.#..#
#.#X##X..X#.X..X##X#.X..X##X..X#.X..X..X..X#.X..X.#XXXX.#X#.X##XX#X##X..X##X#.X..X.#X..X#.X..X..X#.#
#...#...#...#.#.....#...#...#...##.#..###..###..#..#X#X...#.#...XX....#.#....#..#....#..#...X#.#...#
#.#....#..#.#...#.#...#...#..##....##....#....#..#..####.#..#.#....##...#.#....#..##..#..##.XX..#.##
#..X##X..X..X##X##X#.X##X#.X..XX#X##X##X..X#.X..X..X#.X..X.#X..X..X##X##X..X.#X..X#.X..X..X.#XX.X.##
##..###..#.#...#...###......#.#X#...#...#.#..#.#..#...#..#..XX..#.#.....#..###..#....#..#.#XXX..#..#
#X....#.#....#.#.#...#.###....X...#.#.#...#.#....#..#.#.###.#X#..##.#.#.##.....#..##..#...#X#..#.#.#
#.XX..X..X##X..X..X#.X..X.#X#XX.#X#.X.#X##X..X##X..X..X..X..X.#X..X..X..X##X##X#.X##X.#X#.X#XX..X..#
#XX.#..#.#....###..#..#.#....X#..#..X.#...##.#.#..#....#.#.#....#.##.#.#...#...#....#..###....#.#.##
#....#...#..##...#..#...#.#..###.#.X....#.#..#...#..XX#..#...#.#..#..#...#...#..###.##.#.#..#...#.##
#.#X.#X##X.#X..X..X..X#.X..X.#X..X..X##X..X.#X.#X..X#.X.#X##X#.X.#X..X##X.#X##X..X..X..X#.X..X##X..#
#..#.#...#.#..#.#..#...###.#..#.#.#....#.##..#..#.#.....#....#.#..#.#....#.....#.#.#..#....#.#...#.#
##.#...#.#...#...#..#......##.#....#.#.#...#.##.#..#.#.#..#.X#.##.#...#.#..##....#..#...#....#.#...#
#..X##X..X#.X..X.#X..XXXX#.X..X##X..X..X#.X..X..X#.X..X..X..X..X..X##X..X.#X.#X##X..X##X##X##X..X###
#.#....#...##..#.#..#X#X.##..#.....#..###.#.#..#...XX.#.##.X#.#..#...#.#X.....#...#.#...#.....#....#
#..#.#..##..#..#...#....X...#...#.#..#....#...###.#.X....#.##...#..#...X.X#.#.#.#...#.#...###..#.#.#
##.X..X..X#.X..X##X#.X#.X..X..X##X..X..X##X.#X..X..X#XX..X.#X##X..X.#X##X..X..X..X##X..X.#X.#X.#X..#
#..#.###..#...#...##.##.#.#..#...##.#.#....#....##.#...###..#...#.#.....#....XX.#....#..#....#..#.##
#.#.....#..###..#..#.#..#...#..#....#...#.##..#....#.#....#.#.#...#.###.#.####X...##..#...##.##.#..#
#..X##X..X..X#.X..X..X.#X##X..X.#X.#X##X..X..X#XX..X..X#.X..X..X##X..X..X..XXXX##X.#X..X.#X..X#.X#.#
##.#...#.#...#..#...XX.#...#.##...##...##...#...XX#.#.#..#.#.#.#...#.#.X...##....#...#.XX...#...#..#
#..#.#...#.#..#..##..X...#.#..#.#....#...#.#..#.X.....#..#.....#.#...#.XX#.....#...#...X..###..##.##
#.#X..X#XX#.X..X..X#XX#.X..X#.X..X##X.#X..X..X..X.#X##X.#X##XX.X..X##X..XX#X.#X.#X#.X#XX#.X..X..X..#
#..#....X....#.#.XX...##..##..#..#....#.#...#..#..#...#.#...#XX.#.#...#..#..#...#...#...#.#...#..#.#
##..#.#.X..#...#.X..#....#...#X..#.#.....###..#..#..#.#...#.##....#.#..#......#...#.#.#...#.#..#...#
#..X.#X.XX..X##X..X..X##X#.X.#XX.X..X##X..X..X..X..X..X##X#.X#.X#.X.#X..X..X##X##X..X..X##X.#X.#X###
#.#...#.#.#.#...#..#..#.#..XXX#...#.#...#.#.#..##..#.##...#..X...#..###..##......#.#.#..#...#..#...#
#...#.#...#.#.#..#..#......#X..#X...#.#...#.##.#..#...#.#...#XX....#...#...#.#.#.#....#...##..#..#.#
###XX.X#.X..X.#X..X..X##X##X#.XXXX##X..X##X..X..X..X#.X..X##X#.X##X..X..X#.X..X..X##X..X#.X..X..X#.#
#...X....#.##.###.##.#...##...XX##...#.#...#..#.##..#...##...#....#.#.#.#..##.#.##...#.#.#..#..##..#
#.#..XX..#.#..###.#..#.#....#....#.#...#.#..#...##...X.X#..#...#.##..#..#.#.#.#....#....#..#..#...##
#..X.XX##X..X..X#.X.#X..X..X##X#.X.#X##X..X..X##X.#X..XXXX..X##X..X..X.#X..X..X##X.#X##X..X..X..X###
##.#.#....#..#.#..#...#..##...#..#..#...#.##.#.....##....#..#...#..#.#...#.#.#....###....#..#.#....#
#..#...##..#...#.#.#..#.....#.#.#.....#...#..#.##....#.#.#....#..#....##...#....#...#.###..#...#.#.#
#..X##X##X..X#.X..X..X#XX#.X..X..X#.X#.X##X..X.#X##X..X..X##X##X.#X##X..XX#X##X#.X..X..X..X..X.#X..#
#.#......##.X#XX....#...XXX..#.#..##...#...#.#..#...#..#.#...##..#...#X.X.....#...#..#.#.#...#..#.##
#..#.###.#...X..X..#..#...##....#....#.#.#...##...#..#...#.#....#..#.#XX..##....#..#...#...####.#..#
##.X.#X..X..X.#X#XX..X##X.#X##X.#X##X..X.#X.#X.#X##X.#X##X..X##X..X..X#XX..X##X#.X.#X##X#.X#.X..X#.#
#..#..#.#..##.....XX....#.#...#.#...#.##...##...#....#...#.#...#.##.##...#..#....#..##...#...#.##..#
#.###.#...##...#....X##.#...#.#...#.#..##.....#.#.#.#..#.#...#...#...#.#...#...#.##.#..#...#...#..##
#..X..X##X##X..X##X..X..X##X..X##X..X#.X.#X##X..X..X#.X..XX#X##X#.X#.X..X..X.#X..X..X.#X##X##X#.X..#
##.#.#...##...#....#.#.#...#.#....#.#..#...#...###.#..#.##XX......##..#..##..#..##.##.#...#.....##.#
#..#...#....##..#.#..#...#.#..#.#...#.#..#...##....#.##....X#.#.....#..#....#..#...##...#.#.##.....#
#.#X##X##X##X#.X..X.#X##X..X#.X..X##X..X.#X##X..X##X..X.#X.#X..X..X..X..X##X..X..X##X##X..X..X#.X###
#..#...#...#...#.#...#...#.#..#..#...#.#.#...#.##...#..#...###..#..#..#.#...#..#.......#.#.#...#...#
#X...#...#...X#X..##...#...#.###.#.#...#...#.#..#.#...#...#...#..##..#X.#.#..#..#.#X#X.#....##...#.#
#X#X##X##X##X#XXX.X.#X##X##X..X..X..X.#X##X..X#.X..X##X.#X..X..X..X.#XX.X..X.#X..X.XX..X##X.#X##X..#
#.....#.....#...#..#....#...#...###..#....#.##..#.#...#.#..#.#..#.#..X..#.#..X#X...#..####..#...#.##
#.###.#.##....#..#...##...#..###...#....#.#..#.##...#.#...#...#....#...#...#..X###..#......#..#.#.##
#..X..X..X..X#.X..X#.X##X..X.#X..X.#X##X..X#.X..X##X..X##X#.X..X##X##X#.X#.X#.X##X#.X#.X.#X..X..X..#
##.#.###..##...##.#XX....##..#X#.#..#.#..#...X..#...#.....X.##....#...#.....#...##..#XX.##X..#.###.#
#..#.....##..#.#..##X..#....X.X..##.....#..#XXX.#.#..#.#.X....###.#.#...XX##.XX..#.#.XX.##X.#......#
#.#X##X#.X..X..X.#X#.X..X##X#XX..X##X##X..X##X..X..X.#X..X##X..X..X.#X##XX#XX.X..X..X..X.XX..X##X#.#
#..#....##.#..#..#...#......#...#...#...#.....#..#.#.#..#....#.#.#..##.....#...#..#.##...#XX.#....##
##.#.##.##..#...#..#..##XX...#....#...#..##....#...#...#..#.#..#.#.#...##.#..#..#....#.#..#..#.##..#
#..X..X..X..X##X#.X..X..XXXX..XX#X.#X#.X..X##X..X##X##X..X..X..X..X..X#.X..X..X.#XX#XX.X..X.#X..X#.#
#.###..#..#..#..#.#.#...#...#..XX.......#.#...#..##...##.#.#..#.#.#.##...#..#.X...XXXX..#.#..##.#..#
#....#..#..#......#...#...#...#....#.#.#X.#.#...#...#..#.#...#....#....#..X...X#...X...##..#....#.##
###X..X..X..X##X##X.#X##X#.X.#X.#X#.X..XX.X..X#.X..X..X..XXXX..X##X##X#.X.XXXXX#.X.XX.#X..X.#X##X..#
#...#..#..#..###...#....#...#.#.#...#.##X...#.##..#..#..X..X..#...#...#...XX....#..#...#.#...#...#.#
#.#..#..#..#...#.#...##.#.#..#....#.#..X.###.....#..#..XX....#..#...#...X#X...#.##..##.#...#.#.#...#
#..X..X..X..X..X..X##X..X..X..X##X..X#.X#.X..X##X..X#.X#XX..X..X.#X#.X##XX#X.#X..X#.X..X##X..X..X###
##..#..#.#...#..#.##...X#...#....#.###....#.#...#.##..###...#.#....#....XX...#.#..#.#.#...#..#.#...#
##..##....##..#....#.#.#X##..###.#....###.#...#.#.#..#.....##...#....#..#...#...#...#...#.#.##...#.#
#..X#.X##X.#X..X#XX..X#.XX#X..X..X##X..X..X##X#.X..X..XX.X..X#.X##X##X#.X..X..X.#X##X##X..X..X##X#.#
#.#....#....##..X##.#...#...#.#.#....#.#.##...#..#.#.X#XX##...#...#...#.#.##..#.#...#...#.XX.....#.#
#...##...#.....X###...#...#...#...##...#....#...#.....#.#.##X...#...#...#.....#...#...#...X###XX...#
#..

maze6

#######.###
#.....#..##
#.###..#..#
#....#..#.#
####..#.#.#
#...#.#...#
#.#.#..####
#.#..#....#
#..#..###.#
##..#.....#
###########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX#..X.XXX
XXXX.XXX.XX#...#.XXX
XXXXXXX.X#XXX##..X#X
#...XX##.X.####.##.X
X##.#X#XX.XXX#..##.X
XX.X.X.XXXXXX#.##X#X
XXXXXX.X.XXXX#X#XXXX
XXXXXXX.XX..#XXXXXXX
X.XXXX#XXXX..XXX.#.#
#.XX.X.#XX....XXX#.#
#.X#XX#.XXX.#..XXX.#
#XXX#X#.#XXX..XXX.##
##XXXX.#XXX..#.X#X##
###.XXX###X#....XXX#
###X.XX#...####..#X#
#XX#.#XX.#...#..#XXX
XXX#X.X#..##...XX#XX
XXXXXX.##...XX#XX#X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX##...##XX##.X.XXX
X.XX#XX#.##..#####.X
X#XX.XX#..#.####...#
#...XX.#.##.####.##X
X.#..X###.XXX..##.#X
#..X.X....XXX...#X.X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX.#.XXXXXXX
#..XXX#XXXX##XXX#...
##.#...#XX...#XX#.##
#..#.#..XX.#...XX.##
#.#..##.#X..#..XX.##
#.#.XX#.###..#..#..#
#.#.XXX....#..#..#.#
#.#.#XX###.##..#.#.#
#.#...XX...###.#...#
X..##.X#.##....XX..X
XX....##....XX#XX#X#
X###########XXXXXXXX

maze9

##########X#####.####
#....##...X....#....#
#.#..#..#.X.##..##.##
#..#...#..X...#..#..#
##..###..#X##..#..#.#
#..#....#....#..#...#
#.#..###..X#..#..####
#.#.#...#.X..###....#
#..#..#.#.X.#...###.#
#....##...X...#.....#
##########X##########

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
#.##.XXXXXXXXXXXXXXXXXX#XXX..##X.XX#.XXX.##X.XX.XXXXXXX##..#..X###..###.....#..##.#....#.##XXXXXXX.XXXXXX.#.#..#..###..#.X.XXX####XXXXXX#XXXXXXXXXXXXX#XX...#....#...#...X.##.#X.X#....XXXXXXXXXX.X....#
##.###XX##.#.XXXXX.XX##XXXX.#.XXX.X###X#X....X.#XXXXXXXX.#.#..XX##..#.X.X........#.#....##.XXXXXXXXXX..#X.##..##X.#....X###XX#X##XXXXXXXXXXXX#....XXXXXX..#..#.#...#...#.X####.X.XX.#.#XXXXX#.XX.XXXXXXX
#.....X##.#.XXXXXX.XX.XXXXX....XXX.##.XX#.#XX..XXXXXXXXX..X...XXX###.XXXX##.##....#.#..##..#XXXXXXXXXXX#XXXX.#XXXXXX##XX.#X#..X.XXXXXXXXXX.#X#.#.XX#XXXX.#.#.#..#######..X..##XXXX#XXXXXXXXX.....XXXXXXX
X..##X##......XX.XX...X.XX#.####XX.X#XX#XXXXX.XXXXX.XXXXX#XXX##XX#...XXXX.#.##...##.####.X#XX#.XX#XXXXX####.##XXXX...#XXXXX...X#XXXXXXXXXXX##..#..X##XX..###..#....#...#..X##XXXXXX#XXXXXXXX#.#.#.XXXXXX
X#.#.#X.....##.#XX..#XXXXX#...##XXXX#XXXXXXX.XXXXXXX#XXXXX.XX.#XXX.XX#X#######.#..##.#XXXXXXX...XXXXXXX....XXXXXXX.##XXXXXXX.X.XX.X.XXXXXXX#..#.#....#..#...#.####.#.#.#..XX##X#XXXXXXXXXXX#.#...#X#..#X
#X##...#.#.#....####XXXXXXX.#..XXXXX#XXX.X#XXXXXXXX#XXXXXX..XXXXX.XXX#..#..#......####XXX#X...#.XXXXXXXXXX.XXXXXX#X#.XXXXXXXX.XXX.#X.XXXXXXXX....##..#.#..#.#..#...#.#...XXX##XX##XXXXXXXXX.......#.##.#
#.XX.#..##.#####.#.XXXXXXXX#..#X..XX#.X##XX.XXXXXXXXXXXX##X.XXXXXXX..#........###.XXXXXXX##.###..XXXXX#XXXXX.#XX#XXXXXXXXX.XXXXX#XXXXXXXXXX##X##...#...#.#..##...##..XX.XX.#XXX.#.#XXXXXXXXX###..##....#
#.#XX#.######.#.###XXXXXXX#.XX....#.XX#.XXXXXXXXXXXXX.XX#XXXX.XXXXX.##.###..##..XX.XXXXXX#X....#.#XXXX#XXXXXXXXXXXXXXXXXXX..XXX.XXXXXXXXXX#XXXXX##..####..#...###...#XXXX#.#XXX.###XXXXXXXXX#####.#..###
#.XXX###..#..####.#XX#XXX##XXX##.X.XXXX#XXXXX...XXXXXX#XXX#X#.XXXX#X####..#...XX...X#.X#XX.X##.#.XXXXX#.#.XXXXXXXXXXXXXXXX#XXX.#XX.XX.XXXX..XXX....#....#..#..#...XXXXXX###XXXXXXXXXXXXXXXXX...##..#..##
##XXXX###.#..#...#...XXXX..#XXXXXXXXXXXXXX#X.XX#XXX#XXX..XX.##XXXXXX...#..#.#.XXX#XXXXXXXXX....#..XXXXX###X#XXXXXXXXXXXX##XX.XXXXXXXX.#XXXXXX#X.#.#..#....XX....X#XXXX#X###XXXXXXX#X#XXXXXX.###XXXXX#.##
XXXXX.X..#.#..###...#XXX...XXXXXXXXX.XXXXX.#X..XXXXX#XX.XXXXX##XXXXX.XX.##.##.#..XXXXXXXXX..#####.XXXXXXXX...XXXXXXX#.X....XXX...X.XXXXXXXXXXXX..###.XX#XXXXXX#XXX.XXXX#..#.XX.XX.X##XXXXX.#..#XXXXXXX.#
#..##..####...#...###..X.#.XXXXXXXXXX#XXXX......XXXXXX.XX.#XXXX##XXXXXX#.####.#.X.XXXXXXXXX.....#.XXXXXXX#X..X.X#.X....X.#.XXX.#.#...XXXXXXXXXX..#...XXXXXXX#XXXXX.XXXX...XXX.XXX##.#.#.X#X.###XXXXXX#XX
##.#.#.#.#..###.##.##..#....XXXXXXXXXXXXX#.####.XXXXXX.XX##.#X..#XXXXXXX###.X#XX.XXXXXXX#XXX###.#.XXXXXX#..XX#.....#.#.#.#.XXX.#...#..XXXXXXX.X.#..##XXXX.#XXXXXXXX.XXX...XX.###X#.X.#..XX#..#XXXXXXXX##
####.########.###..###.####..##XXXXXX#X.XX.#.....#XX...XX#XXX.#.XXXXXXXX.#.X#XXX.XXXX##X##X#....#..XXXXXX##XX..###.#.#...#.#...####...XXXXXX##..#.#...X##.##XXXXXXX.XXXXXXXX#.#XXXX###.#.X...#XXXXX#XX.#
#.#.##..#.....#####..#...##.....XXX#XX...#.#.##X.X.X.#.XXXXXXXXXXXXXXXX.XXXXXXXXXXXX.X.X##X..###.#.XXXXXXXX#..#....#..###..#.###....XXXXXXXXXX.##...#.XX.##XXXXXXXXXXXXXXXXX.#..XX##...##X...XXXXXXX#.##
####..#.....####.##..#.##..#.##XXXXX...#...#...XXXXX.#.XXXXXX.XXXX.#.XXXXXXXXX.X.XXXXXX.XXXX.....#..XXXX#XX#.#...####.#...#..#...###.XXXXX#XX#...#.#..XXX.XXXXXXXXXXXXXXXXX...#.#.#......#X.#XXXXX#.#X##
##.#.#.##....##...#..##..#...#.XXX...##.###.#..XXXXX.#.X.XXX#XXXXXX..XXXXXXXXXXX##X#XXXXX#XXX###.##..XXXXX...#.##.....#.##..##.##.....XXXX....##..##.#XXXXXXXXXXXXXX..XXX#X.##.#..##.#.#XX#..XXXXXX#XX##
#......#.#..#.#.##.##.####.....XX..##....#...#..#.#..#..X......#...X#XXXX#XX#.XXXX...X..XXXXX#...###.XXXX..###....####..#..#.#..#.##..#.X#.#....#..#..XXXXXXXXXXXXXXX.XXXXXX###.###.###X.#.XXX#XXXXXXXX#
###.....#..####.#.....#.##.#..##X....#.#.#.#..#..##.#.#.XX#.#.#..#..XXXXXXXX.#...#.#..#..X#.#X#.#....#XX#.....##.#...#.#..#...#.#..##.XXXX.####..#.##.XXXXXXXXXXXXXXX##XXXX..##.##.#.XXX#.XXX#XXXXXXXXXX
XX##.##.####.#....##.##.XX...##X.XX#.#.#...##..#..#.#...XXX.#...#..X#XX#X......#.#..#....XX.....#.###XX######..##..#.#..#...#.#..#..#..X...#...#...#..XXXXXXXXXXXXXXX#XXXX#X.##.#.#.#.XXXXXXXXXXXXXX.XX#
XXX..#..#X.#..#....XXX..XXX.X.#XXX#X.#..#.XX##..#...#..#.X...###..#.#X..X..#####.##.#.#X.XX..####....#...#...#..#.##..#..#.#..#...#..#.#.##..#..###..XXXXXXXXXXXXXX.XX..XXXX.....#..#XXX#.XXXXX#XXXXXXXX
X#....XXXXXX.X##.XX.XX###XXX#X#.X#XX..#.XXX...#..#.#..#...#...#...##X##X..#...##.#..XXX#XXXX....####...#.#.#..#.#...#..#..#..#.##..#.#.#..#.#..#....XXX...#XXXX#X.XX....X#XX#.#...##.#..#.XXXXXX#X.XXXXX
XX..XXXXX#X.XX#.##XXXX##..XX##....XX#...XX..#...#.#..#..#..#.#..##.XXXX#.#..#..#...XXXX#XXXXX##.#...###..#..#...###..#..#...##...#.#.#..#.#.#.#..###.XX.#....X#X##XX#.#....X.###....#.X#XXXX.X.XXX#XXXXX
X#.XXX.X#X#.##XX.X#XXXXX#.XXX..#.XXX#XXX##...###...#.#.#.#...#.#...XXXX#.##..#.##.#XXX#XXXXXX...#.#..#..###..###...#..#..###...#...#..#...#.#...#....X#..###..#XXXX#X..###....#.###..XXXXXX#XX.##X#XX.XX
X##XX.#..##.####XXX..#X#.XXXXX.#....XX....#....#.#.#.#....###..#.#.XX#XX...#.#...#...XXXXX#...##..##.#.#...#..#..#..#.#....#.#...##.#..###..####...#...#....#....XXX#X....#.X.#..#.#XXXXXX##.XX..XXX#XXX
XXXXX..##..X.#.#X##X.#.X.XXXXX.####...#.#..###.#.#.#.####.#...#..#.#X.#XX.#..###...#..#...#.##...#...#.#.#..#...#..#..####.#..###.....#...#..#...#####..###.####.XX#X.###.#..XXXXX#.X.XXX#.#.XXXX...XXXX
XXXXXX..XX#XXX#..#..#.#X.XXX...#...#..#..#.#...#.#....##..#..#..##.X#XXXX...#...#####.#.#.#..#..#..###...##..####.##.#...#..#.#...###.#.#..#.#.##...#..#....#....#..#...#.##.#XXX##...XXX#.##.XX#..X.XXX
XXXXX#XXX#XX#X.#.##..#XX#X.#..#..#..#..#.#...###..####...#..#..#...X#XXXXX##..#...#...#.#..#...#..#...#.#...#...#....#.#...#..#.##...#..##.#...#..#.#.#..####.###...#.#.#..#.XXXXX.#.#X#X.##.####.X.X#XX
XXX..XX#.X#X.###.....##XX#...#..#..#..#..####...#....#..#..#..#..#X#XXXXXX...#.#.#..###..#..###..#..#..#..##..#..#.##..X##X..#...#.#...#....###..#X.#...#...#.....#.#.#...##..XXXX#..#.XXX#.##.##.X#X#XX
#XXXXX##...#..#.....#.###..##..#..#..#..#...#.#.####...#..#..#..#.XXXXX#XXX.#....#.#...#..#..#..#..#.#...#...#.#..#....XXX#X...###..###..###....XXX..#.#..#..#..###...##.#...X#X####..#..X.#...##XXX..X#
##XXXXX..###......#.#.#X#.##..#..#..#..##.#...#.#...###..#..#..#...X.XXXXXX.#.#.#..#.#..#..#.#.#..#...###..##...#...#XXXX#XXXX#...#..##.#...#.#XXXXX..###..#..##...###.##..X#XX###..#....###..#.XXXX...X
XXXXXX#X#.##.##.#..##.##X..#.#..#..#.#..#..###..#.#....#...#..#..#..XXXXXXX.#..###.#..#..#.#.#..#.#.#.##..#...#..XXX..XXXXX#.XX.#..#..#...#.#..XX#XXX..#.#..#....#.#...#..XXXXX##.##.#######...X.X##XX#X
XXX#XXXX###.#.###...#.#.#X...#.#..#...#..#..#..##..###.####..#..###.XXXXXXX..#.#...##.#....#.##.#...#.#..#..####..X..##XXX..XX...#..#..####.##.X###XXX.....##XXX#..#.#...XXXXXX#.###..#...#..#..X#XXXXXX
XXX..XXX.#.######...#####XXXX..#.##.#..#..#.#.#.##.#...#...#..#...#..X#X#XX..#...###...####..#..####..#.#..#....#.X##.XXX##X#..##.#..#....#..#..XXXXXX.XXX#XXXXX..#...#.XXXXXXXXX.####.....#..#.#XXXXXXX
XXXXXX#X...#....#.#.#.####XXX.##..#.#....##.#.#....#..#..#.#...##.##.XXXXXX#..#.##...X.#.....#.#...#.##...#..#.#...XX#.XXX..X.###...#.###.#...#.XXXXX.X#XXXXXXXX.##..#.X#X#XX.XXX.#.##.#..#....##XXXXX.X
XXXXXXX#....##...##..##.#X.XX...#.#..###.#..#....X##.#..#..###....#...XXX.XX...##..XXXX..####..#.#.#...####.##.#.#XXX.XXXXXX#...#.##......###...XX.X...XXXXXXX.......XX#XXXXXXXXXXX#.#....###...XXXXXXXX
XXXXXXX#.#..#...#..#####X#.XX##.#...#...#..X.XX.XX##...#..#...#..#..##XXXX..XX....XXXXX.#.....#..#..#.#...#..#...XX#XXXXXXX.#X#.#....###.#...##X..XX.#.#X#XX#X##XXX.XXXX#.XXXXX#.XX.#..###X..#.XXXXXXXXX
XXXXXXX#X...#...#.##...#X.XX....####..#.#.X.XXXX....#.#..#..#.#.#...#....#X##XX##XXXXX#....X.X#.###...#.#..#..##XXXXXXXXXXX#X...#####...#..#.....#.X.#.X.XXXX....XXXXX.XXXXXX.X#XXX...##...X.XXXXXXXXXXX
XXXXXXXXX.#...#..#X.####XX#X..##...#.##...#XXXXX..#..#..##.##..#..###.##..XX.X#X#XXXXXX..XXX.XX....####..#..#.XXXXXXXXXXXXXX#.##....#.#.#.#.####.#...#..XX.X#..#.XXXXXXXXXXXXXX.XX#...##..#X..XXXXXXXXXX
XXXXXXXXXXX###.#.XXX.###.XXXX....#.#...#X###.XX.X..#...###...#..#.....#..#.X##..XXX.XXXXXXXXXXXX#X.....#..#...XXXXXXXXX#...##...#.#.#.#.#.#....#.#.####.X.XX..#...XXXXXXXXXXXX......#.####.XX.#XXXXXXXX#
X#XXXXXXXXXX..##.X##XX.XXXXX.X.###..##..#X.X.XXXX..####...##..#..#####..#...XXXXX##XXXXXXXXXXXX#XXX#.#..#..##XXXXXXXXXXX.X..#XX...#...X...#..#.#.#....#..#X.X.#.##XX.XXXX.XX#.#####.##..X.XXX##XXXX#X#XX
X#XXXXXXXXXXX.#XX....XX#X.....#...#...#..X.XXXXXXX...#..#.#.#..#.#...#.#..#.XXXXXX.#.XXXXXXXX.#X#XXXXX#.##.##.XXX.XXXX.#XX##XXXXXX#.#XXX.#..#..#.####..#.X#XX.#....#XXXX#XXX.....#...#.#XXXXX#.XXXXXX.XX
XXXXXXXXXXXX#XX...##.XX.#...#.#.#.###.#...XXXXXXXXXX.#.#..#...#..#.#.#.#.##..XXXXXXX###X#XXXXXX.XXXXX.#....XX.#XXXXXXX.#.#X##XXXXX.XX#X.X...#.#..#...#.#..XX..####...XX.XX#XX.##.#....##XXXXX#XXX.XXX#.X
#X#XXXXXXX...X...#...#.X..##..#.#.#...###......XXXXX...#.#..XXX.#..#.#.#...#..XXXX#XXXX#.##XXXXXXXXXXXXX##XXXX#X#XXX.###.#.X.XXXXXX.#.....###...#..#...##.XX......##.#X.#.#XXX..##..###..XX.#XXX.#XXXX##
#.XXX#XXX..#.X..##.##....##..#..#...##...##..#.XX#XXX#X....XXXX...#..#..##.#.#XXXXXXXXX#.#..#XXX.#XXXXX#.XXXX..X...#X.....##XXXXXXXX.....#...###..###.##..XXX.###..#.....#.XXX##......###X.##X#X#.XXXX##
###X.XXX..#....#...#..###...#..#####...#.#..X...XX#X#X#XXXXXXXXXX#..###....#.XX.XX#.XXXXXX##XXXX#XXXXXXXXXXXX####.#.XXXX..###XXXXXX#X#X.#..#.#...#...#...#.X.#...#..##.#X.#.#.#.##.X#.#...X.XXXXXXXXX###
#...XXX#.######..###.#...#.#..#....#.X.#...XX##X.###X.#XXXXXXXXXXX.#...#####.#...XXX.XXX#XXXXXXXX#...XX.#XXXXXX.#...XXXX#..###XXX.XXXX#....#.#..#..#..#.#...#..#.##.##.X#X.XX.##..XX.##.#X#XXX#XXXXXX###
#.XXX.X#..####..#....#.#.#...#..##.#..XX.#XXX####..X.#.XXXXXXXXXX..#.#.#...#...#..XXXXXXXXX##XXXX#.#...XXXXXXXXX###XXXXXX#.#.XXXXXX.X##.#XXX...#..#.#...#.#...#..#..#..#XXXXXXXXXXX#XX.X.XXXXXXXXXX#..##
#.XX.#.XX....#.#..###..#..###..#...##..XXXX#XX.#..##..XXXXXXXXXX..#..#...#..#.#..XXXXXXXX#.#XXXXX#.#.#X.X.XX.XXXXXXXXXXXXX#..X...XXXXX.#XXXXX##..#...##..

Subtask #1

10.0 / 11.0

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

Subtask #2

10.4351813273 / 11.0

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

Subtask #3

8.7448023902 / 11.0

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

Subtask #4

8.9639618595 / 11.0

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

Subtask #5

8.7297136839 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

9.2338882721 / 11.0

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