답안 #285925

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
285925	2020-08-29T18:24:45 Z	Noam13	Maze (IOI10_maze)	Text	58.6683 / 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

XXXXXXXXX##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

Subtask #1

10.0 / 11.0

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

Subtask #2

3.0867396457 / 11.0

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

Subtask #3

2.828134111 / 11.0

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

Subtask #4

2.175204034 / 11.0

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

Subtask #5

2.7164392688 / 11.0

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

Subtask #6

9.1825428357 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

9.526807029 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	Line "" doesn't correspond to pattern "[\#\.X]{200}"