답안 #211989

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
211989	2020-03-21T22:10:38 Z	Lawliet	Maze (IOI10_maze)	Text	10 / 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##..#.+#C+#.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++###E+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#
++++#+#+++++#+#+#+++#++++C#..+#.#..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+
+#...+++#E#+#.#+++++.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....+##.#.#++#....#.#+#E+#+#.#+#++++++.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+C
..##++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#.XC+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.#.#.#+++++##++###...++++#+++##E++#++++#++.#++##+.#.#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

+++.#++++++
+#+#++####E
+#+++#.+++#
+#.##.#+#++
++#+++#++#C
#+#+#++#++#
++#++#++#++
+###++#++#+
+.#.#++#+#+
+#+++#+#+#+
+++#+++#+++

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#XXC+#XXXXXXX
X#XXXX#XXXX++XXX####
##XX#X#EXX##++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
.+.XEX####XXX####X#X
X+XXXX#X##XXX#X#XXX#
.+XXXXX#XX...XXXXXXX
#+.XXX.XXXX#.XXX+++.
++#+++..XX#+++XXC#+#
+#++#+#.XX++#+.XX++.
+#+#.++##X+#.+#XX+#.
+#+#XX++##++#+#..+##
+#++XXX+++#+#++##+++
++#++XX.#+#++#++###+
#+##++XX++.#+##+++++
X++.#+X++##++..XX#.X
XX+##+#+#.#+XX.XX#X#
X.++++#+++++XXXXXXXX

maze9

++++.##+++X.#.#++++#.
+##+#+++#+X+++#+##+++
+.#+++###+X+#+#+#C##+
+#.###++++X+#+++#+.#+
+#.#.#+#.#X+.###++#++
+#+++#++#+++##+++#++#
+#+#++#+++X#+++##.+#.
+#++#++###X++###.#+++
++#++#+#E+X+#++++.##+
#++#+#+##+X+#+##+#+++
##+++#++++X+++#.+++#.

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

0 / 11.0

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

Subtask #3

0 / 11.0

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

Subtask #4

0 / 11.0

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

Subtask #5

0 / 11.0

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

Subtask #6

0 / 11.0

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

Subtask #7

0 / 11.0

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

Subtask #8

0 / 11.0

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

Subtask #9

0 / 11.0

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

Subtask #10

0 / 11.0

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