답안 #390830

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
390830	2021-04-17T04:32:07 Z	Aaeria	Maze (IOI10_maze)	Text	76.7319 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

6.7608297539 / 11.0

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

Subtask #3

7.8252820507 / 11.0

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

Subtask #4

5.7444704535 / 11.0

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

Subtask #5

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

7.8475997035 / 11.0

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

Subtask #9

8.9520619086 / 11.0

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

Subtask #10

3.8153858221 / 11.0

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