답안 #405295

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
405295	2021-05-16T07:30:42 Z	Jasiekstrz	Maze (IOI10_maze)	Text	62.4846 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

Subtask #1

10.0 / 11.0

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

Subtask #2

6.0117373748 / 11.0

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

Subtask #3

3.4119291162 / 11.0

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

Subtask #4

2.3618374248 / 11.0

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

Subtask #5

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

10.0 / 11.0

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

Subtask #10

0 / 11.0

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