#include <iostream> #include <cmath> #include <algorithm> #include <vector> #include <queue> #include <tuple> using namespace std; int n, m, startX, startY, targetX, targetY, cas = 0; int memo[26][26][5][4]; bool vis[26][26][5][4]; const int dx[4] = {0, 1, 0, -1}, dy[4] = {-1, 0, 1, 0}, inf = 0x3f3f3f3f; vector<vector<char>> grid(26, vector<char> (26)); priority_queue<pair<int, tuple<int, int, int, int>>, vector<pair<int, tuple<int, int, int, int>>>, greater<pair<int, tuple<int, int, int, int>>>> sts; bool isAllow(int x, int y){ return 1 <= x && x <= n && 1 <= y && y <= m; } void graphSpread(){ tuple<int, int, int, int> temp(startX, startY, 0, 3); sts.push({0, temp}); while(!sts.empty()){ int curmov = sts.top().first, curX, curY, col, dir; tie(curX, curY, col, dir) = sts.top().second; //cout << curmov << " " << curX << " " << curY << " " << col << " " << dir << endl; sts.pop(); if(vis[curX][curY][col][dir]) continue; vis[curX][curY][col][dir] = true; if(memo[curX][curY][col][(dir + 3) % 4] > curmov + 1){ memo[curX][curY][col][(dir + 3) % 4] = curmov + 1; temp = make_tuple(curX, curY, col, (dir + 3) % 4); sts.push({curmov + 1, temp}); } if(memo[curX][curY][col][(dir + 1) % 4] > curmov + 1){ memo[curX][curY][col][(dir + 1) % 4] = curmov + 1; temp = make_tuple(curX, curY, col, (dir + 1) % 4); sts.push({curmov + 1, temp}); } int newX = curX + dx[dir], newY = curY + dy[dir]; if(isAllow(newX, newY) && grid[newX][newY] != '#' && memo[newX][newY][(col + 1) % 5][dir] > curmov + 1){ memo[newX][newY][(col + 1) % 5][dir] = curmov + 1; temp = make_tuple(newX, newY, (col + 1) % 5, dir); sts.push({curmov + 1, temp}); } } } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); while(cin >> n >> m){ if(cas != 0) cout << "\n"; if(n == 0 && m == 0) break; for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++){ cin >> grid[i][j]; for(int k = 0; k < 5; k++) for(int l = 0; l < 4; l++){ memo[i][j][k][l] = inf; vis[i][j][k][l] = false; } if(grid[i][j] == 'S'){ startX = i; startY = j; } else if(grid[i][j] == 'T'){ targetX = i; targetY = j; } } graphSpread(); int minTime = inf; for(int i = 0; i < 4; i++){ minTime = min(minTime, memo[targetX][targetY][0][i]); } cout << "Case #" << ++cas << "\n"; if(minTime == inf) cout << "destination not reachable\n"; else cout << "minimum time = " << minTime << " sec\n"; } return 0; }
6 4 .... .#.. .... ...S .... T.## 5 25 .##.#.#.#..#T.#..##..#.#. #.##.###....#.####....#.# #.###..#.##.#..#.####.#.# #..#.#..S..###.#...##..## .....#.##.##.##.#####.##. 21 25 #.....##.#.##...#...##.#. #.....###.#...#.#....#.## #...#.#....##.###.#..#... ......####.#####.#.#..#.# #...##.#...###.#..#..##.# ...##.#.#.#.##.T#.#####.. .....##.#...###.#....###. #.#.####.##..#.#.###.#### #..#..#...#..##########.# .#.##..#....###.#..#.##.. #.###.###.###.#.#...###.# #####..#.#.########..##.# ##...##.#.###..#..####..# ###..#..#.#..#####...#..# ...##..##..#.#...#..#...# #.##.###.#.###...##..##.# #.#.####.#.##....#.##.#.# #....#..###..##.....###.S ....#..##.###...#.##.##.. ..#....###..#......#..### .#.#.##.##.#.###...##...# 7 21 .#####.###.##.#..##.. #..###.#..###...#.### .#...###.#..#...#T##. ..#.#..#..#....#.#.S# #..#.####..######.#.. ..##....#...#..##..## #####.##...#..###.#.# 17 7 .....## ......# ....... .#....# ....... ....#.. ...T.#. ....... ...#.#. ....... .#..... ....#.. ..#.... .....## .##.S#. ....... .#..... 25 4 .... #.## .... ##.T #... ##.# .#.# ##.# ...# ...# .#.# #.#. ##.# .#.. #..# #... #.#. #..# ..#. .... #... ..#. ##S. ##.. .#.. 5 5 ...TS ##..# ..... ....# ...#. 2 25 ##.####S.##T....####..### ######.##......##.###..#. 8 21 #....##.....#....##.. ##........#......##.. .#..##..#...##....#.. .#.##.###............ ##...T.S.##........## ......#...........#.. ..#...#..#.#....#...# ##.#.###..##.#.#..... 9 10 ..#.#...## .........# ....#S#.## ...#...... ......#... ..#.#.#... #.#T...... #.#...#..# #......... 15 6 .#.### #...S# ..###. .##.## .#..## ##.... ###### ###.#. #.#.## ##.#.# ..#..# .##..# #####. .##.## #..T#. 16 3 #.# .## T#. ### ### ##. .#. .## ##. ##. ... ... .#. S.# ### ##. 13 17 #S......#........ .....#...#....... .....#.....#..... ..###..#.##...#.# #.........#...#.. #.......#........ .#...#.#..##..... ....#...#..T..#.. #................ ..............##. ....#..#...#..... ....#............ ................. 15 12 ##.##.##.##. #.#..###...# ..#.#.##.### .##.##..###. .#..#...###. ##.#..#####. ..#.....T... .##..###.... ..###.###.#. ....S.#...#. ..#..###.#.# #..#..###.#. #......##... ..##..###... .#####..#### 7 2 S. #. .. .. .T .. #. 19 20 .....#...#..#..#..#. .#........#......### .#...#.#....##...#.. .....#.#.......#.... .........#.....#.#.. .....#...........#.. ...##............#.. .#.#...........#.##. #..........#....T... .#....#...#.#....... .#....#..#..#...#.## #.###.#............. #......###.##.....## ....#....S#.......## ....#.#.#...#...#... #.....##.......##... .................#.. ##..........##...... ....#.#.###....#.... 12 13 .T#.##.###.#. #..#...#.#### #.##.####.#.# #.###.#.##.#. .####.####.#. #.#S..##..#.# ..##...#...#. ..#..##..#### #.#.#...###.. ##.#.####..## ##..#######.# ###.#.######. 16 4 ...# .##. .#T# #### #S#. ..#. .##. .#.. ..## #... ##.# #.#. #### #..# #### #... 14 23 ....#....#...##...#.... ###.#####...###..##.#.. ....#.##..#..#.#.#.##.. ##.####...#...#.#...... #...#.#......##.#....#. ..####.....#...#.##..#. #......###..##.###..##. .....####..##.##....... ###..#..#..###......... ###.#.###..#..#....#T.. .#.....##...........#.. ......#....#.##...#.#.. #......#..S##...#.###.# .##...####....#.....##. 20 7 ##...## ...##.. ##..... .#..#.. ..##... ..#...S #.##.#. #.#.#.. #...#.. .#.#### .##...# ##..#.# ....#.. ...#### .#.#.#. ..#...# ....#.. #.#...# ....##T .###### 14 4 .S.# #.## #### #### ..#. .#.. ##.# ##.# T.## .#.# ..#. ...# #.## ..## 24 6 ..#### ..##.# ##...# ..#.## ##.##. ###..# .#..## .#.##. #.#### ###..# .##... ...### ...#.# .#.... #.###. .#..#. ..#.#. #..##. #..##T #.##.# .##.## #.#..# ##S#.# ...### 15 14 ..#.#....S.... .....##.##..## .......#....#. #...#......### .............. ...#.#..#....# .....#..#.T..# .#####........ #....#....#... .....#...##... .##.....#..##. ..##.##.#...#. ....##........ #.......#..... ....#.#..#.... 19 4 #... ##.# .#.. .S#. .#.# #.#. .T## ..#. .##. ...# ...# #.#. ##.. #... .... ..## .##. .#.. #.## 16 3 ... .#. ... ... ... ... ... ... .#S ... ... ... ... ... ... .T. 13 15 .#.#########..# .#..####.##.#.. ..#...#.T...#.. .##.##..##.#.## #...##.#####... #...##..#.####. ##.##.#.#.###.# ..#####.#.#...# ..##..#######.. ####..#.##..... ###.##.....##.# .S#.#....#####. #####.###..##.# 2 11 .T######..# #S.#..##..# 23 14 ..#####...#... ##.##.##.##.## ...####.#####. ...#.###..##.# ..#.####...##. ...#.....#.... #.#...#.#.#.#. ..##.#.#.#.##. .#.....#....## ..###.....###. .#####.###.#.# #.####..###.#. ######.####... #.##.###..#### .#.#.#...##### #.###.#....### ..##..####.#T# ####...#.S#..# ##.##...##...# #.#....###.### .###...#####.# .#...##..##..# ##....######.. 3 4 ###S ..T# .##. 3 22 #......#..#...#.#....# .####..#....##....###. ..#.#.....T..#.#.S.##. 15 22 ##.##.#S#.########.### #..##.#.#######..####. ####.#.#.##..###..##.. ..#.#.##.#..##.##..#.# #######....#.##.###### ...###.#T#.#...####### ##.###...#.###..#.##.. ####.##.....###.#..##. ...#.##...##.#.###...# .##..###.#..##..#.#### #..#.#.#..##.#.#...### #.#.#...##.#....##.### .#..#...#.#######..#.# ##.#..#####.#####..### #.#.#.##.#.##...##.#.# 22 11 .#.####.#.. #..##.#..#. .###.#.#.## .##.#....#. ..##...###. .#..##.#.#. .#########. ..#.##.#... #.#.#.#.##. ..##...##.. #.###..#.#. ##.#.####.# ####.##...# ..###..##.. ##.#.###### ##.#.##.### ###....#.#. #..##.#...T ##.#####.## ##...#####. ##.#.#.##.# ###..S..### 20 1 # S . # . . . # # T . # . # . # # # # . 11 16 #..###.#####..## ##...###.###...# ###.####.#.#.##. .#.#.##.##...##. T###....#...##.. #..###.#.#.#.... ..##.#.#.#.....# #...##...#..##.. ..####..###.#.#. #..###.##.#..##. ..#....#..S#.##. 15 23 ..#..##.#.#...#....#... .##..........#..#....#. ...#T...####.........## .......#.....##..#.##.. .#.#..##..##.#......#.# ##.....##....#..#.#.... ......###......##....S. ..#.......#...###..#..# #....#..........##....# ....####.#....#......#. #....#.#...###.....#..# #..##....##...#..#..#.. .##.###......#.#...#..# .#..#...........##..#.. ...#..#..##.##.###..### 23 3 ..# ##. #.. ### #.# ### .#. .## ### ##. ..# ... #S# ### .## #.. #.# ... #.# #.T ##. ##. ### 4 10 ..###...## ..###...T. ....S#...# .#.####.## 7 15 #...#.##.###.## .##.########### .###..#...#..#. ..##T####.S##.. .##.##.######.. ##..##..###.##. ####.##......## 3 3 ### .#T ..S 12 13 ##..##..#.#.. ...#.###...#. #....#.###... #......#..#.. ##.....#.S### ...##.....#.# .###..#.##..# .T######.#.## ...###..##.#. #...#.#####.# #.#.#......## ##..###.#.#.# 22 20 #.##....####..###..# .#.#.#.#..##..#..### ..#T#.....##....#..# ...#..##...#.#.###.# #.....#.####...##..# ....#..##...#.###.#. #.#......##.#...#### ....###...#...#...## #..######.###.#.###. #....#..#...#.###... ####.##.#..#.#.###.. #.#..#.#.#.#.#.###.. ..#..#.##..#.......# ...##..####.....#... .##....#.#.....#.... ###.#..###..##.##... #.###..#.........### #..##.#..#..#..##... ..##.#..#####..##.#. ##.####..#..#.#...## #S.###....#.#...#.## ###...#.#......##.## 16 8 ...##... ...#.#.. ........ ###..#.. #......# #.##.##. ..##..#. .....#.. ....#..# ....#..S ........ ##..#... .......# ........ #.T##... ##.#...# 24 18 #.#..#....##.##... ...........#...... ..#.#............. .#........#.#....# #......#.......... .....#....##.##... ......#..#........ .#......#....#.#.# ...##.#.......#... ..........S.#..#.. ..#....#.....#.... .....##.##.....#.# ....##..#.....#..# ..#..#.....#.#.#.. .......#.#..#.#... .##.....##..#.##.# #....#.....#..#T.. ...........#...... .....##........#.. ..#.#.......#...#. .....#..#...#..... ...##..#.#.#####.. ##...#.#.###.....# ............#....# 8 7 .#..... .##.... .#..... #..#... ####..# #.S.... #.#.##. ..##T#. 19 13 ##....#...#.# .........#### ..#.#....#..# .##..#.#.#..# .#...#.###..# .###.###..##. .........#... .#.###..#.... .###..#...... ##.#..#..##.# ##T.#....#..# #..#....#.... ##.#..##..... S...#.#.#..## #..#.#.###### .#.#.#...#.#. ##.#.#..##### ...##.#.#.### .#...#..####. 4 12 ###........# ###..#...#.. .###.###T#.. ##.#..S###.# 19 25 ..................#...... #...#........#..#...#...# .....#.###........#S..... .#....#.#.#.......#..##.. ..#.......#.............. .....##...T.........###.# .##...#.#.#..#....###...# ...#.....#..............# ...............#......#.. ....#.........#...#.....# .........##.......##..... ..#......#.........##.... .###...#............#.##. ..............#..#..#..#. .#...#...#.#.#....#.##... .....#....#..#........... #.#..#..#...#.......#.... ..............#.......... .#..#..#...#..#...#...#.. 4 8 #.S####. .T#.##.# ..##.### .#.####. 4 14 ##.#.#.##.#### ......S.#..### .T##.###.#.#.. #####.#.##.#.. 8 18 .....#........#.## #......#.......... T...........#..... ##......S..#.#.... .........#...#.... ..#.........#..... ...#...#.........# .....#..##...#..#. 25 3 ..# #.. ..# S## ### ..# ### ### T## .## #.# .## ... #.# ### ... #.. .#. #.# #.. #.# .## ##. ..# .#. 3 8 .#.S#.#. #.#.##.# .#T.#..# 8 15 ..T............ ..#..........#. ..#.#....#...#. ............##. ..#.....#..#... .#............. ###............ #.S...#.#...... 22 20 ..........#.......## ......#............# .................... ...............#.... ..#.#............... .......#..........#. ..#.........##...... .......S....#......# .....####........... ...........#......#. ...##.......#....#.. ................#... ....#............... ........#........#.. .#..........#....... ...........##.##.... .................... .##.........T..#.... .....#.......#....#. .................... .................#.# ......#............. 21 8 ......#S ...#.... ........ #....#.. ........ ........ ........ ..#.#..# ...#.... #....... ..#...#. ...T.... ........ ........ ........ ....#..# ........ ....#... ........ .......# ........ 4 25 ....#...........#.....#.# ..........#..#..........T ...#....#...........S..#. ..#.##...#......#........ 18 13 ###T######.## #########.#.# #####.#####.# .#.#####..... #....#..###.# ###.####..#.# ##.##.#.#..#. ##.#...S.##.. #.###.....##. #...##....### .#..#..####.# ....###..#### ##.....####.. #.#...#.####. ###.#..##..## #...#.#.#.### .####.#.###.. #.#.#.#.####. 8 17 .#.##..#.#.#.##.# ......#.#...##..# ##.#..#...#..##.. .#..####...###### #..#.#T..#....#.. #.S.##.##.#.##.#. ..##.....##...... ..#..###.##.....# 20 6 .....# ...### .#.#.. .S.... ..#... .##.#. T.##.. ##..#. ...#.. .#.##. ...#.. ...#.. #..#.. .#..#. .#..## ..###. ...##. ..##.. ....#. ...... 22 19 .#.###....###.#..## ...###.#...###.###. #.#######..##.#.... ..#.#...####.#.#### .####.#..##.#..##.. #...##.#....#.#.#.. ###.#.....######... ..#.#.#.###..##.... ..##.#....##...#..# #.#..#...#.##.....# #.##..##......T.##. #.#...#.#.#...#..#. .#S.....##.#.#..### .#.##.#.....#.###.. ..#...........#.### #####...##...##.##. #..........###.#... ##.##......##..##.# #.#...#.#.#.#.###.. #..#...##.##....#.. .####....#........# #.#.#....####.#.#.# 23 1 . . . S . . . . . . . . . T # . . . . . . . . 18 14 ...#...##..#.. ..#.#......... .#.....#...... ..#.#..#.....# ...........#.. ..#.........#. #............# .S........#.## .....#....##.. #.....#...#... .....#....##.. .#....#......# ..#......##.#. ..#........... ....###...#... ....#......... #.T#.#........ ............#. 5 5 ..ST. ..... ..... ..... #.#.. 4 2 .# S# .T .# 16 25 .....#.##...#.......#.... ..#.##....#..##....#.###. .#.#...##..#.#.......#... ...#......##......#.#.... ....#.......#.#.#..####.. #...#.......#.##.##....#. #........#.....#......... ....#....#..#..####..#... ....#..#...#.##.#..#..... .#......##........#.##... .#...#.##.......#..##..#. #.....##.#.###.........#. ...#...#.#.....##....#..# ..#..#TS#..#....##....... #.#........#....##....#.. ##........##..#.##......# 22 17 ....###.#####.#.# ..#.#..##..##...# .##.#.#.#..#.#... ####.#..##...##.# ##.#...#########. ###.###...###.#.# ##.#....##...#.#. #.#..#......#.#.. ...###...#.###... ......#T..##...#. ##.....#.#....... #..#..#..#...#..# ##..#...##.#..#.# #..##....##.#..## ......#..######## ##.##.........S.. #......#...#.#... #.#....#..#..###. ###...#..###.###. .#..##.#.#...#.#. #.#....#.#..#...# #..#....#.#..##.. 2 9 S.#.....T ......... 8 4 #..# #T#. #.## ..## #.## #### ..#. #S#. 5 13 #.S.T#....### .##..###....# #.########.## ##.#.#.#.#..# ##.###..#..## 23 11 .###.#.#..# ..##....### ###......#. S#..##.##.. #.###.T#.#. ...#.##..## ######.##.. #..#....#.# ....#.#.##. ###....##.# #..#..#.#.. #..##.#.##. .##...#...# .##...##... #..##.#...# .#.#...#... ...###.#... .#.#..#.... ..#.####..# .####.##..# ##...#.###. #....#..... #.#.....#.. 14 24 ..#####.#.#....##.##.### #..##...##.#.##....##T.. .##..#....#.########.#.# ..#.#...##......#.##..## #.#.###.####....#......# #.##...###..###...#.#.## #.S##.###...##.#....#.## .#.#..#...##.#..#.#....# ##..#.##.###.#####..#..# #.#.#..###...#...#.#..## #..#.#....#..######..#.# #..#.#...#.##.......#.## ..#..#...#.#..##.##....# ##...####.#...##..####.# 4 16 .##.#...####.#.# #T.###.#.#..##.. .##S.######.##.# ####.#...#.####. 7 21 ....#.#.##.##.#..###. ..##.#..#..###.....## ...#...#.#.#.#.....#. ...##.#..S#...#...#.. #..##..##.#....#..### ...####.##..#..#..... .#..#..#.....####.#T# 11 18 .#.##...###....... ##S#.##....#...... #..##T..###...#### .#.#....###.##.##. .##.....####...#.# .#....#.####..###. .#.####.#.#.#.#.#. ###...#..##.##.### .##.#..#.#.###..## #.###......##.#### .##..#.#..#.#####. 10 19 .##..##...#.###.#.# #.#######.######..# ###.#.#..##.###.... ...#....###.###...# #.#.####.#..#...... ......#.#..#.....#. ##.#S.#.###..#.#### #.#.####..##...#..# ####.###..#.#.T.#.# .###...#.###...#.#. 1 19 .#.#S#.#..##.#.#T#. 17 11 .#.##...#.# #..#.#.#.## ...##.#..## ##.##..#..# .####.###.# .#..##.##.# ..#.#...##. #####T..#.# ####.#...#. .######.### .#..###.### #.#######.# #######.##. #..###.##.# .###.S##### ###.#.###.. .#....###.. 22 7 ##....# ###..## #####.# ##.#.## ##.#..# .##.... #..#..# ...###. .###### ##...#. ####### .###.#. .###.#. ##...## T...### ##..### .#S.#.# #....#. ##.#..# ##..#.# ....#.. ##.#.## 18 20 .................... ....#....#.......... ..........#......... ...T.............#.# ....#............#.# ..........#......#.. .........#.......... .................... ..........#......... ...............#.... .................... .#.................. .................... ....S............... .....#..........#... .................... .....#.....#........ .##..............#.. 18 12 .....##.#..# .#..#.#...## .#.#..#..#.. ......#..... ...#....#... ...#......## .........#.. ..........#. ..#...#S#..# ....#....... ......##.#.. ........#.#. ........###. .....#T..... ..####....#. ##.....#.... #.......#... ..#....#.#.. 12 15 ....#.#.....#.. ###.####..##.## .###.####...#.. ..#...#####..## #..###.##..##.# #.#.T...#.#..## ..#.##...#....# .#.##......#..# .....####.#.... .#S#######.#.## #..#.###..#..#. #..#......##.## 18 8 ##S...## .#.#...# ##..##.# ##.####. .#...##. ..#.#.## ###.##.# .#..###. #...#... ...#T.#. #.###... ######## ###.##.# ####..#. #.####.# ######## .##.#..# ..####.# 15 6 ####.# #.#... ..#.#. ....## #.##.. .##..# .#.##. ...#.# #..##. .#..## .S#... #.#T## .#.##. ..#### #...#. 8 20 #.T#..#####.###..##. ...######.##....##.# #.#.###.....###....# ..#.#....###S#..#### ....##..#.###.#.###. #.##...##..#...###.# #####...##.#..#.#### ###.....#.###.#.#.## 17 13 #T.....#.#.## #......###.#. .#.#..##.#... .#.#.......## #..S...#.#.## .##.#.#..##.# .##......#..# .#...#.####.. #.####.#..#.. .#.##....###. .####....###. ##.#...#..##. #.#...#....#. .#...###....# ...#...##.... #....###..##. ......#..#... 16 18 ##.##.S...##.##.#. #....##..###..#.#. #####.###.#..##.#. .#..####..####..## ####.#####...##.#. #.#########.#.#.## #.#.#.#.##....##.# ##...#.#.#.#.#..#. .##...#####....### ##.##...#....#..## .#####..####.#.#.# ##.#..###....#.### .#..###..##.##.### ##...####.#.###..# .....##.###.T#...# ..##.#..##..#..##. 21 6 ##.#.. ....#. ####.# ..#.## .#..#. #..... ...### #.#### ...#.# ..#.## ..##.. #.##.T ###### ##..#. .#.... ##.#.. .S.##. #..#.# ...### .###.. #..#.# 17 22 #.#.##.#.#....#..###.. .##..#..#.####.#####S# .................#.### ##....##.#...##...###. .#.#......##..###...## #.T.##......####.##### ......#..##.....###### ..##....###..#..#..... .....#..#..#...##.#..# #.....##.......#.#.... #.###...#..##.#...##.. ##.#.#....#..####..#.. #.....#.#.##.#....#... ##..#........#....###. #.##...#..#.....###..# .#.###.####...#.###..# ###...#........#..#### 17 2 ## .# .. #. ## #T ## ## ## ## .# ## .. .# #. .. #S 19 16 ####.#..###...#. .S#.######.##.#. #.##.#.#.##.#... ......###..##..# ##.T##.####.#... ..#.##.#######.# .###.####..#..#. ###.#..##.##.... #.#..#.####...#. .#.#..####..#... ..###....#.####. ##.####..####.#. .#####...##..### .#####.#.#.##... ...######.###### ##.####.#####.#. #..###.#.##.#.#. .##....#..###..# ##.##..##.####.# 15 2 ## ## ## .. .S #. .. .. #. .. .. .. #. .T .. 6 17 .#.....#......#.. #......#..#.T#... ....#..#.#..#..#. ........#.#.#.#.. .......#......#S# ..##.#..#...##... 4 5 S.#.# .T... ...#. #..## 8 3 .T# ##. #.# ..# .S# .## ### .## 14 10 .##..##### ...#...##. #...###.## .#..##..## #.#S#.##.# .#.####.#. ####.#...# #.##...... ...#####.# ...####..# .....#.### ..##..##.. .#.#.#.... ##.#T##..# 7 1 # T . . . . S 2 24 #..#T#.............S#... ....##..#.###...#...#..# 10 7 ..#.S.# ....... #..##T. ....##. ...#..# ....##. #..#..# ...#... ....... .....## 23 22 ..###.##....##.#.##... .#....##.#.#.#.....#.# .##.#...#######.#.#.## .#.....#.#.#.##.###..# ...#...#.#.#.#...##... ##..###....##.#.##.#.# ##.#..###.#..###.###.. .###....##..#.#....#.. #...#....#..#.#.#.#.#. .#.###.#..##....#.#### ..#..#..#........#.### ...######....#....#..# ######.#..####.S...... ###.#..#.....#T#.#.... .#.###...#.#.####.#... .#.###...#.#..#..##.## .##...##.##...######## ###...##.###..#....... ##.#..###....##..###.. .#.####..##..#.###..## ...#..#.#.#..#....#### ...####.####.##...##.# .###.#...#.#..###.###. 23 9 ....##..# .....##.# ##....... ..###.### #.......# .###..... ##....#.. .#.#...#. .####.... .#.##.... ##..#..#. ...#..#.. ....#.#.. ......... .#..##.#. ...##.#.. ...#.##.. ##.#.#.#. ..#..#... ..T.....# ....#.... ...#.S..# ...#.##.. 2 2 .# TS 1 25 ##.S#..#.#.#####.T##.##.# 19 2 .. #. .T .. S# .. .. .# .# .. .. .# #. .. .. .. .. .. .. 19 18 ..####.##....##.## .....###.#.#....#. .###.#.#.###..#.#. .#.##...###.###... .#.##.#.####.#.#.. ####..##...#.###.. ..#...#.#.####..## #.##..#.#.#.#.#.#. #.#####.#.##.....# ##.####...#.#.##.. ..#.#.###...#.#.#. ##..#....#.####.#. ##.#.##..##..##... .#####.##.#######. #.#.##.##.....#..# .####.###.T.#..### .##.##..###..##.#S ###.###....#..##.. #.###.#.#.#...##.. 22 6 ...### .#.##. ....## .....# ....## ..#... #...#. #...#T ###... #..##. .#.#.# #.###. #.#..# #..#.. ..#..# .#..## .S#.#. #..##. ##..#. ###.#. .#..#. #..##. 2 9 #.###..#. #.T.#.##S 2 7 ..#...S ...T..# 16 5 #.##. ...## ##.## #.... .#..# #.#.# .#... .#..# ....# ..#S# ...## #.##. ##... ####. ##.## .#T.# 16 12 #..#.######. ####.##...## #.##.####..# #.##.####.#. #.#.###.##.. .#.####.#... ########..#. ##.##...#.#. .####S..#... .#...#.#.#.. .#.##..##.#. ##.##.##.#.# .#.##.#..#.# #####T.#.#.# .########### #.#.#..##### 12 21 ..#...###...#.##.#... ..##...#..#..#....### .#.##.....#.#####..#. .#...#...##......#... #S.#..#.##.....##..#. ..#..#..#....###..#.. ..#.....#.#.#.#.#.### ......###...#.....#.. .####...............# ...............#.#.#. .....#.##.T....#..##. #.......##.#.##..#..# 16 11 #.#...###.. .....#####. #.###.#...# ..T..#..##. #.##..#.... ..####..... ##.......#. .#........# ..###....#S #..###...## .....##...# .###.#.###. ##.###..#.# #..#.##..#. ##.##.##..# #......#..# 24 9 ..##..#.. ..#.#.... ......... ....#.#.. ......... ...#..... .#......# #........ ...#..... ......... ......... ......... .....S..# #....#... .....#... ......... ##.#.#... .#...##.. ...#T#... ...#.#.#. ...#..... ......... .#....... ....#.... 10 19 .#........##.#..### .#####...#.####..## ##....##...#.#...S. ..#......######...# ....#.###.##..##... #.#.#....###.###.## .#..#.#...#...#..T# .##...#......#...#. ..........##.#.#..# .#.#.##.#...#..#.#. 7 22 ...................... ........S...........#. ........#.......##.... .##.#......T#......... ...................... ..#....#.............. ......#............... 5 21 ...................S. .......T.#........... ......#.............. ..........#...#.#...# ........#............ 11 12 #.#.#....##. ##.....#S##. .##...#....# ......T#.... ##..###..... ....#...#... ....###....# ..#...#..### .##..#...... ..#..#.#.... ...#..#...#. 1 22 .....S.........#.T#... 22 22 ....#.......#......... #...........#.#....... .....#.....#.....#.... .........#.#.......... ........#.....#.#....# ............#.#..#.... .#....##.....T..#..... .......#.............. .....#.......#........ .##.....#..........#.. ...................... .#..........#.......## ...#.........#........ ....#.#.............#. #..#..#.......#....... ..........#...#......# ......#.#...#..##..... ...........#.S........ ............#.#...#... ..#................##. ............#......#.. ........#.....#.#..... 7 22 ...##...##.######.#... #.#...#..##.###..##.#. ###.T#####..###.###.## ###.##..##..#..#.#.### ##.#.#.###.##.##...#.. ##.######.###S#####..# .####.#######.....##.. 18 18 .................. .................. ........#......... ...............T.. .................. .................. .................. ..........#....... .................. ........#......... .................. .................. .................. .....#............ ......#........... .................. ...........#...... ...........S...... 15 20 ...#.##.#.#...##.### #..##..##......#.##. ..#.#.####.#..#...#. #..####.#.#.#..##.#. #.#..#..##..##.....# .#....#.....#..##... ..##...#.##..#.#.#.. .#..###.###....##..# ....#....T...#..###. #.#.#.#.##.#.##..#.# .#..#S.#.###.#.##... #.##..........#..... ##..#..#...#.#....## ......##.##.#.#..... ...#..##.#...#....#. 25 15 ....#.......... ...........###. ......#.......# ..........#.... ##..........### ##..#......#... #.#.....#....## ............#.. ...#........#.. ......##..#.... #.........#..#. ......#.....#.. ....###........ ...#..##.....#. .#.#...T....... .....#..#....#. #.S...#........ ......##....... .....#........# ............#.. .........#.#... ..#.......#.... .........##.... ....#.......#.. ....#.##..##... 9 22 ........#............. ..#...#......##.#..... ..........#..##....... .....S......T.#..#...# #...#.......#.......#. ..#.##..#..#.......... #..#.....##..#.#.#.... ...#...........#....#. ....#.....#.....#..... 10 14 #.###.#####... ##......#####. .#..#####.#.#. #.########.### .##..#.#.#.##. ##S###..T###.# ##.#.##.#..#.# ##..####..##.# ##..##.....### ##.#..##...... 1 18 #...###.#..#...S#T 14 5 ##### .S#.# .#.#. .T### ##.#. ..##. .#..# .##.# .#.## #..## #.#.# ####. #.#.. ####. 16 1 # . . # T . . . . # S . . . # . 17 18 T...#.....#.#..#.. ..#....#.###.#.... ......#....##...## ..#...##.#..S#.#.. ##..#..##....#.... .#...##....#.##.#. .###.#.....##...## .####..#...##...## ..##.##..#...#.#.. .##..#....#..##... #.#.....##..#....# .##......#...#.#.# ##..#.#...#..#.### .#.####.###.#.#.#. ....#..#.......#.. #.#..###.#..#....# ..#...#.###...#... 1 22 ..S...#........#..#T.. 24 11 #.####.#..# #####..###. ..##.#..... ..#.###.#.. ...S.#..##. ..#...#.### .####..##.# ###.#.#.##. ..##.###### .....#..... ..#####.... ..#..T.##.. .#....#.#.# #.#.#..#.#. ..####....# .#.####.#.# #.#.##...#. ###....##.# ###.####### ##.#.####.. #.##.###..# ..#.######. ......#.#.# ...#.#..#.# 9 9 ......... ......... ..S...... ......... ....#.... T........ ......... ......... ......... 25 16 ..#...#....#.... ####..#.#......# #...#.........#. ...##.##.#...... #.#.#....#.#...# .##......#...#.. ......###......# .T.#...####.#.#. ###..........##. .####..#..##.S.. .#..#.#....#..## #.#...#..#...#.. ...##.#.##...... .#.#.#.....#.... ##....#.###....# #.#.#....#...##. #.##..##.#.....# ........###....# #..#.#......#..# ..#..#....###..# ...##....##.##.# .##......#....#. .......#..#..#.. ......#.#.##.### ###......#....## 3 21 ...##..#...#.##..#.#. ##.#..#....#.#.....#. ....#...###S#.#..T..# 23 7 .#.#.## .####.# ....### .#.#.#. ..##.## ##....# #..##.# #.#...# ####.## .#.#... #...#.# ....... .##.### ####.#. .#..#.. #.####. .##.#.# #T..... #...#.. ..S#... ##.#.#. ...#### #.#.#.# 9 19 ...##..###..#.##..# ..###.##.#..####.#. .#...#.#.#.######## ####.#.T.#..#..##.# .#..#.#.##......... #...######.###..#.. ##..#.#..S..#...... .....#..#..#.###### .#..#.###..#...#.## 4 6 ...... .#..#S ##T### .#.#.. 6 7 #.#.#.# .##.#.. ..##.#. #.#.#.# .S#.#.. T##.#.. 12 6 #....# .##... ###.#. #.#### #.#### .####. S###.. .##.#. .#..## ##..#. ##.T.# ..#### 20 25 ###...###....##.##..#.#.# .###.###.##.....#.####.## ##.#.##.#########.####... ..#.####...#..##...###.#. .########.#####.#.#.##.## .##...#.###...##..#.#.#.# .#........###..#..###.#.# .####..##.#..#.#...#.#### #.#.##.#.###.##.#...###.. #..#.###.#######.##...#.. .#.###...####...###.##.#. ##...##.###.###.######..# #######..##.#.##...T..... ##.######..##.##.##...#.. ...#.#...####.#.##..#.#.. #..#..#..####.#.##.#.#.## .###.#...#.##.#.##.####.# #.######.##.##.....##..## #.##S#.########....#.#..# #########.#####.##.#.###. 25 5 #...# ..... ..... ..... ..... ..... ..... #.... ..... #..#. ..... ..... .#... .##.. ..... T#... ..... ...S. ...#. .##.. ..... ..#.# ..... ..... ..... 5 10 #T#.....#. #####...#. ##...#.#.# .#.###..#. ...S..#..# 24 25 .#..###..####......#..... ##.#.##....##..#...###.#. #..##.###..#.......#....# .#.######...#..##..##.... .#.##...###..##.......... ###....#....##.#....###.# .....##..#######.#..###.# ####.#..#........#....... ..#####....#.....##.##.#. ......###..##.#..##...##. #.##.#...#.....###...#### #..#.##.#..#..#.#.#....## #..######.###..#..##.#### ##..##..#.....#.##.....## ...#..#..##..#.##...#..## ......###.##...#....#.##. .#..#...#.##.#.....##...# .#...#.###.....##.###...# ..#..#.....#.....#####..# ..#.......###..####...#.. ####.##..#..........#.##. ..##T#....#......#..#.... ...#.#.#.#####..#....#### #..#...S##...##.#..##.#.# 17 4 ..#. #.#. ..## ...# ##T. ##.. .##. .#S# ##.. #.#. ###. #### .##. .##. #### #..# #### 7 8 ....##.. .#S..... ....###. #.#.#.#. ..#..... ..T...#. .......# 19 11 ##..#...... .###.##..## #.###.....# #..#.#..#.. ..##...#.## .##.####.## #T#.#..###. ##....#.##. .#.###..... ..##..##... .#.###..#.. .##.#.#.... ......###.# #.....#.#.# S.#....#... #.......##. ...#...#.#. ..#.###.#.# ....#...#.. 21 13 .#.S..##..#.. #....#....#.. .##.##..#.### ......#.#...# ..#.#..#...## .......#....# ...##.#.####. #......#..... #...##...##.. ...#....#.#.. #.##....#.... .##.##.#....# ....#....#.#. #..#...#....# .....##.#.##. ....##...#... ###........T. ....##......# #...#......#. .#...##...... ..#..#....##. 4 4 .... ..#. ..S. ..T# 3 22 #....#...#.##S####.### #..#####.##.##.#..#.#. #...###T.##..#...##..# 22 17 ...###...###.#... ...#....#..#.#### ..#.#.#..#..###.. ........#....#... .#..###.#.#...... ...#..###.#..#..# ...##.........#.# #....#.....#....# .##..#......#.... .#.##.#####..#... ......#.#.##...## .#.........#...#. ##.#...###..#..#. ...##.##..#.#.... .##...#...#.....# ..#.#S..#..#.##.. .#.#......#T#.... .#.#........#.... #..#....###..##.. ...#......####... ..###.#...#...... .........#...##.. 10 1 # . # . . T . S . # 20 7 .#.#... ...S#.. ...#... ..#..#. #.....T ##.#... ......# ....... ....... ....... #...... ###.#.. .#....# .#..... ....#.. .....#. ....... ..#.#.# ...#... ....... 18 15 ####.#..##..... ###..#.#.####.# #.##........#.# ##.######.##.#. ###..#..##S#### #.##.##..#.##.# ..#.##..##.#.#. .######.####... #..#####.####.# #####...###.... ##.#.#..#...##. ..#.#.###.....# .#....#.#.##### ..#..#..#..#### #.###..###..#.. #..##.###.#...T ####.########.# #.###........## 17 17 ..#....#.....##.. .....#....#...... ........#........ ##............T.. ##....#.........# ..###..........## .#..........#...# .....##..S#...#.. ....#......#....# .....#.#....#.... .#..#......#...#. ...##...#....#... ....#..#.###.#... ..##....#.#.#.##. .........##...... .#......####..### .....#..#.......# 8 11 .#.#.....## #..#.##.... ..........# T#..##.##.. ###...###.S #.###..#.## ..#..##.##. ##..##.##.# 3 13 #..#..#.#.#.. S...##....... ....##..#...T 22 1 # . # . . S # . . # # # . . . . T # # . # . 8 8 ##.T.#.# #.##..#. #####S.# ...#.... .#..#.## .###..## #.#..### .######. 23 10 #...#...## #..#.#..#. ......#... .#...#..## ...#.##.## #......... #..#..#### #..S.#.#.. .....##... #..#..##.# ........## ....##..## ..#T...#.# .##..#.... #...#..#.. ..#.....#. #..##.#... ...#...... #.#...#..# #.##...... .#.#...#.# .#..##..#. .#..#.#... 15 6 #..#.. #.#.## #..... ##...# #....# #..##. #..#.. .###.# ###.#. ##.### ..##.# .#.##. .#S.## #.#.#. T##### 21 10 ..#....... #......... ...#...... ..#.##.... .........# .......... .....#.... #.......S. .........# .....#.... ...#.#.#.# ..#......# ....##.... ...#...#.. .......... #........# .......... ...#.##... ...#....#T ..#....... ........#. 18 23 #...#..............#... #....#......##......... ...#................... ....#.......#.....#..#. .........#............. ...#........##......... .#...#.......##..#..#.S .......###.#.....#..#.. .....#.#............#.# ...#......#....##..#... ......#................ ....................#.. .#.T.#..#............#. #...............#...##. .......#..........##... ..........#............ ....#....##.....#...... .#.........#....#...... 1 9 T.S#..... 21 4 .... #... .S.. .... ...# .... .... .... .... .... .... .... .... .... ...# #... .#.. .... ...# #... ...T 21 19 .................T. #.####...###.....## #..#..####......... .#..#...###.#..#.#. #.#.#.#....#.####.. #..#..###..#.....#. ####.....##.####### .#.#..#.##.###.#... #.#....##.##....... #.#.##.......#.#.#. .###...#####.#..#.# .##...#..#...###... .##.......###.##### #...#..#.##....#.#S #....#.#.###.#...## #.#.##..##..#.##... ##.#.##..#....##..# #.###..##.###.##..# #...####.....####.. #.###..#..#....#... ...#..##...##.#..#. 23 25 ....#........#........... ......................... ......................... .............##.......... ......................... ......................... ......#.................. ......................... ......................... #.......#................ ....#....#............... ......................... ...#..................... ......................... ...T..................... ....................#.... ...................##.... .#..S.................... .........#............... ...................#..... .#....................... ......................... ......................... 15 22 ##..#.S.##.#..#..#.### .##.##...##.....##.#.# ##.##....####.##...### #.#.#.##.#..##..###.## .##.###.......#.#...## ##.....#.###.#.#....## #...##..######.#.###.# #...#..#.#......#.##.# #.#T..###.#..#.#.#.##. ..#..###..#..##...##.# #...#####.#..#...##..# .##.#....##.##...#.##. #.....#...###..#.##..# ###.#..##..#.###...### .#.###..###..#.#.##... 12 12 .###..#..... ####......## ###..#.#.#.# .#.#..#.#... ##.#.#.....# .#..####.#.. #.#.##.###.. .####.T#..## ##.##.###... #S.#####.#.. .....#..#..# ##.#.###...# 20 10 #......... ..#.....#. .##.#.#... ..##...... ....T.###. #....#.... ......#..# ...#...#.. #....#...# ...#....#. #..##.#... .........# ....#S..#. .......... .##...#.#. #.#..#.... #.#####.#. #........# ......#.#. #.....#... 21 7 ..#.### ##.##.# #..##.# ..##.#. ####..T #.##.## ##.#### .##..## ##..#.. .##..#S .#..#.# #...#.# #.####. #.##### ##...## ####.## ##..#.# ###..#. #..##.. ####..# .#....# 3 19 ................#.. ................... S..............T.#. 1 23 ...........S......#T... 3 21 #.#.##...#..##S#####. .#.#..#.#..#.......#. ..##T##..##....##..#. 13 24 ##.#..#...##.#.#T...##.# .#..........#........... ####..#.##..#.#......... .#.......#..#.##......## ..#.#..##.#.#...#.#.###. .#....#.##...#...#....S# ..##.#.##..##.......#... ...#..##....#...#.##.... #.......#.........#..### .#........#..#..##..#.## .#..#......#.#.#.#.#..#. ...#.#..#..####..#....## .......#..##.###.###.... 7 5 ...T# ..... ..#.# ...S# .#... ...#. #.... 25 13 #...#..###... .......#..#.# #..##..###.#. #.T.#....#..# ....#.##.#... ###..#....#.. ..#...#.##..# .S..##....##. ..#...##...## #..#####.##.# ....#..#..##. ##....##.#.#. .#..##.##.#.# ##.#...#####. #..##........ ...#.###..... ..#.#.##...#. ....#.##....# ...#....##### ##......###.# ..###.#..##.. ##.###.#.##.. ...#.#..#...# .#..#..#.#.## .##....#...## 17 6 ..#### ##..#. .#.#.# ...##. .#.... ..#### #.###. .....# #..#.. S.##.. ..##.T #.###. ..#.#. ...... ####.# .#.#.# #..... 3 14 #.#.##.T..##.# ..#..##..##... .#.#S##.##.#.# 6 21 ##.###.#.##.#.T##.#.. ##..#......#........# ....#...##.##..#..... ##.#...##..#.##...### #.#.#..##...#.....##. ..##..###S...#.#..#.# 16 10 .#.##..#.# #.#....... .#....#... #...#..... .#....#T.. ...#.....# .###...#.. .#.#.##... #.#..##.#. ..#..##... ..#...#..# .#..##.### #....##.#. .##....... ..#...#... #.#.#.#S.. 9 12 ###.##.####. #####.#..#S# #.#..####### .###.####### #.#..#...#.# ##.#.....### ##..#.##.... .#.#.#.#.##. .#.#..#####T 4 22 ..#####.#T.#..####...# .#..#.#.##..#......#.. ..##.#.###.##.#.S#..## ####..#.##.##.#..####. 22 18 ......#.....#.#.#. ........#.....###. ....#...#....T.... .#...#......#.#... #........#.....S.# .#.......#........ #........#.......# ....###..#.....#.. #....#...#.......# .#.####..#.#...... ....##....#.#..... ....#..#.......... ..#.....#..##...#. #.....#.....##.### .........#..##.... ...#..#........#.. ....#....#.....#.. ....##...#.#...#.# #................# ...#.#..#...##...# ........#......... ..#............... 15 13 ###..##.#...# ###..##.#S#.# #.######.#..# #.####.#.#..# ###.###.##.## .....#..#.#.# ##..#####.### ...##..#.#.## ..##..####.#. ##.#####..##. ###..#...#.#. ##.####..#.#. #..##....##.T #.###...##.## .##.#..##..## 12 9 ...#.#..S ..#....#. ..#.#.... ...##.##. ##.##.... ..#....#. .#....... .#T...##. #........ #.##..... ..#...#.. .....#..# 7 20 .###..##....##...#.# #..######.#.#.####.. ######.########.###. #.##.##....###.#..## ##S.#.#.##.##....### ..###.##.##..#####.# ####.##.####.###.T#. 24 15 ........#...... ........#.#.#.# ..##.#.....#... .....#...#.#... ............... ......#.....#.. ..#..........#. ...#..####...#. T....#........# #......#...#... .##.....#...... #......#...##.# ...##.#.....#.. ...#....#...... #.....#...#..#. ......#......S. .#...#......... ........#...... .....#........# ............##. ......#........ ...........#... ..#..........#. .....#..#....#. 15 18 #.#.#........#.... .##..#.....#.....# #.#..##.......##.. #.#...#..###...#.# ..##.#.#.......#.. .#.#..#...#.##..#S ....#.........#... ##.###..#..####..# ..#...###...##.#.. ....##......##.... ###......##.##..#. ..#....#..##.....# .#.#####T#....#... .#..##.....#..#... ..#.#.##..##..##.. 20 19 ........#..#.#.#.#. #.#.#.####.#.###... #####.####.##..##.# .##########.#..#### ..####.###.##.#.#.. ###.###.##.#..###.. .#..#.#.##.#.##...# ...####.#.##.#.###. .#.#.#..#.#######.. ####.###....#.###.. .#....######.##.### #....####...#...#.. #...##..###..#..##. #.###..#S.#.###.##. ###..#...###.#..... .##...##T....#...## ....###..##.##..##. ###..##....###.#### #....#.#...#.####.# ###...#.####.#.#.## 12 2 .# ## .# .# .# #. ## .T #. #S #. .# 2 8 ##..#T.S #....... 24 22 #.#.#......##.##...#.# ###...#..#...........# #...#.#..#.#..###..... .##..#....#########.#. .##...##.##.####.###.# ..###...#.....###.#.#. #...#.###...##.#.#...# ......#.####..#....##. ..###.#S..###..#...### ##.#####....#.##..##.. ...#.#.....####....#T# .....#..#...#####...## .##..#....##...#.###.# ..##.###.##.....#.##.. ###.#.#####...#.#.##.. .#.##....#######....#. #..#..#.#..#..#.#..### ###.#.#....#.#.#..#..# ##.#..##.#...##.#.##.. ......#.##.#.#..#..#.. #.#.#.###........#.##. .........#####.#.#.#.. #...###.##.#.#.#.#.##. ###....#.##.#....#.... 12 3 ..# ... ### ... ### ##. T.. #.. S.# .#. #.. .#. 22 6 ..#... ...... ...... .#.##. .#.S.# ..#... .##... ...... .#.... .##### #..##. .#.##. #.#.## .##### #...#. ...T.# ..#... #..##. ##..#. #..... #.#... #.#... 13 4 .#.. ...# .... .S#. .... .#.. .... .... #.#. .... .... ...# ##.T 2 10 ..#..S.### .#..T..##. 22 18 ##..#####..#.##... #####.T.#.#.##.##. ##....##.......#.# ..##.####...###..# .#.#...##.##....#. ..##..###.####...# #.######.###..#### ..##.#..#.###.#.## ....#..##.##..#.#. ###.######.#.##..# ...#.######..#.##. .##..####.#..##... ####........#.#### .#.###....#..#.### ###.###..........# ..#S###.####..#.## #..###.#..##.###.# #.#######..#####.. .##.....#..#.#.... ...#.###..###..##. ##.###.##....#.#.. #.#.#....#..#..#.. 9 16 ......#......... ..........#..... #..........#...# .......#.......# .#.....##......# ...##.......#..# .#...#.......... T....##......... .#........##..S. 4 24 ##.##..#.##.#...##.###.. .##..#..#.#.#...##..###. .###...S.###.T..#....#.# #.#.#..............#..#. 23 16 ##..##.#.#.#S#.# ###..####..##... ##.###.##...#... ##.###.##...##.# ##...##...####.# .#...###.######. #.#..##..#.#.... #.##.#.#####.#.# ..##...###..###. .###.........### #.#.#..#.##.##.. .....#...#####.# ..#.#.#####..... ....#..#.##.###. #....#.#.#.##..# ##.#...##.##.... .##.....##..#..# ###..#.#.##..... ..#.#..#.#..#..# #.T#.##.#.##...# ##...##..#.....# ##.#.#...#..#### ##.#.########... 1 11 .S....T.... 11 20 .#..#......#...#.... .#..#...##....#.#... ..##........#....### ..............#...#. .#........#..#....T. .#.............##... .....S...##.#...#... .....##........#...# ...............#.... ##..#..#........#... .........#.......... 23 12 ##.###...##. ##.###.##.## ..###..##### #.######.#.. T#.#.....### #########..# .#.##...###. #..##.....## ..####.##### ##.#####.#.# ###..#.##.#. ##.####..#.# .###.######. ####.####.#. ..##S##...#. ####.#####.. ..###..##..# ##.#####...# ..##.###..## #..#.#.####. ##...##.#.## #..###...##. ##.#....###. 15 7 #....#. ##....# S#.#..# ..#.#.# .#..... ....#.# .....## ...###. ##..... ####... #.....# #..#.#. ...#.#. .##..#T .#..### 24 18 ##.#..T##.##....## .####.####.#...### #....#..####.#..## .####..#.##.###.## #.##.##.##.####.## ##.#####..#####..# ..###.###.#.#.###. .#..#.##...#.#..## ##.#.#...#.#.#..## .##...###..##..#.# #..###..#...#.#### S.....##.###.###.. ###.#..###.#####.# #.#.##.###..#....# #####.##.####.#..# #.###.########..## #..###....##.####. #.##..##.##.###.#. ###..#.##....###.. .#......#.#.##...# .##.###.##.####### ###.#..##..####..# #.....####.#.##..# ###.###.#####..#.# 13 7 ....##. ....... .#...#. ......# ...T... .....#. #..#... #....#. ....... ...##.. ......S ......# .....#. 5 3 #.T .## ..S ... ... 3 24 ....#.#.....#..#...##.## ......#.S#....T......##. ........#..#...#..#..... 10 19 .....#....#.......# .#........#.##..### .#...#.#..#....#..# .#.T#..........#... ......#.#.......##. #..........##..###. .......#......#...# .....#............. .##...#....#S#...## ...#..#..####..###. 19 15 .##.##.#...#### .###.#.##.###.. ##.########.##. .###T..###.##.# .#.##...##.#### S#...##.#.####. ##.#.###..###.. ###.........### .#..#####..#### .##.####..#.##. .####..#.#..#.# .##.##.######.# ..#..#..#.##.#. ####..#####.##. #.#.#.......#.. ...###.#.#..### ###.#.#..#####. ####.#.##.###.# ###...#.#####.# 17 24 .#..#.###..#....#...#.## ..#.....#...####.###...# ####.#.#......###.#...#. ....#.#.#.#............. ...##.##....#..####.#..# .#.##.....#..#.####.#..S #.###....##.#.........#. #..#..##.......#....#... ...#.##.#..#.##.#...###. ..#...##.##..#....#.#### .#...#.........##....#.. .......####....#.##.##.. ......###..##.###..###.# ##.#....#....###......## .##.#.####.#.#....#..#T# ....#.#.###.#.#.#.....#. #.#.#...#.#...#####....# 2 17 .##T.##....###.## #....#.##.#.#..#S 23 7 ##...#. ....... ..T.#.. ..###.# ##...#. ##...## #...#.# #....## .#####. #.#.##. ..#..#. #.###.. .#....# #####.. .#..#.. #.#.... ....... .....#. ....... ..#S..# ....... #.##... .#.#.#. 8 12 #.####..#.#. ......#..##. #...##..#... ##.#.....#.# #...###...#. #..##S.T..## #.#..####.## #..#........ 5 3 ### T#. #.. #S# .#. 25 14 ......#...#... ##.##......... .....#...#...# #......#...... .....#........ ....#....#.... ..........#... .....#..#..... .......##.#... ..........#... ........##.... .#.....#...... .##........... ............#. .##.S..#...... ........#..#.. ....#....#.#.. #...##.#.....# ...#.......... #............. .#....#...#..# ..#....##..... ........#..... ..##....#..T.. #....#..##.... 8 14 #.##....#..##. ...#S.##.####. #.###.###.#... ###...#.#....# ..##..#.####.. ##..##T.###.#. ##.#..#..#..#. #.#.#..#..###. 17 14 ###........#.. ...#.......... ...........#.. ..#...#.##..#. ......##...##. #..#.......... .....#.#.....# .##.........## ...#..##...... S..........#.. #.#........... ......##...#.. ....#...##.#.# .........#.#.. ..#T##....#.#. ...#.....#.... #.....#..#..## 24 8 ...##.## ..##.##. ...#.T.. ...#.##. .#....## ..#...#. #..##... #...##.# .##..### .#..#... #.#####. ####.S## #..#.#.# #..###.. ###.#### ##....## #####.## .####.#. .##.###. .###.#.# #..##.#. ...##### ###...#. .####.## 22 20 .................... .#...............#.. ..................#. ..................#. .....#.............# #.................#. .................... ..........#......... .............#...... ..........T......... .................... ........#..S.......# ..........##........ ....#............#.. .......#.#........#. ...................# .................... ................#... ....#...#........... ............#....... .....#....#...#..... .....#.............. 5 6 ..#... ...### ..###. T#.#.. S..#.. 20 18 .................. .........#......#. .................. .#................ .................. .................. .................. .......#.......... .................. .................. .........#........ ............#..... ...........T....#. .................. ...#.............. .................. ....#............. ............S..... ..............#... ..............#... 24 19 #.######.....###### .###..##..#...##.#. ......###.#.#.#...# .#.#...#.##.#.##... ...##.##..###.#.... ####..##.##..#..... ..#....#.#.#....#.. #.#...#.###..##..#. ..##.#.#.#..#...... .##.##..#..###..... S##...#####.#.#..#. #.#...###...##..#.# .....#......#...... ###.#.#....#...##.# .#..#.####..#.#.... ....###....##.###.. .###..##.#...#.#### T..#..###..#...##.# .#...#......#.#..#. ##.##.##.....#..... #..#..#.#..#.#..### #.#.#......#...#### ##.#...####.#####.. ..##.##...#..#..### 11 12 ....#....#.. .....#..#... ##.#..#....# #...#.###..# ..#....#.#.. .....#...#.. #........#.. #........#S# .##.##....#T .......#.... #.##.....#.# 2 24 T.##..####.##.#.##.#.#.. ##S#..#....#..######..## 1 3 T.S 21 11 #.#...##.## #####.#...# .##.###.##. .##..##..## .###..##### .####.....# ##....#..## ###...##### #.###....## .#.#.##..## .#.#.#..### ###..#.#### .##..####.. ##.#.#####. ...##..#### ###.#...### .##.S###### ####.##.### ###.##..#.# #.###.#.#T# ..##...##.. 17 25 ###...##.........#....### ..#.#..#.#....#.#...#..#. #.#...###.....#..##.#.##. ..##........#......#..#.# .##...#..#..#.##....#...# #....##.#.##...#....###.. ..#......#..#S...#....#.. #.#.#.................... #.##..#..#...#.#..#...... ...#.....#.#....####.#..# ..#..#...#..#.#...##....# ...T...........##........ ..#..#..#.....#......#.#. #.#.#..#..#...#..#...##.. ....#..#...........##...# ...##.#.####..#........#. ...........#.....#....... 8 15 ##..###.#...... #####..####.### ##..###.#.###.# .###T.#.###...# ..#.#####.#..#. .#..#..###.#### ##..#...#.#.#.# #####.S.#..#### 6 7 #..#.## ..##..# .#...## ..S##.. #....#. #####.T 8 24 .....T...............#.. ....#...............##.# ..........#..S....##...# ...#.#.....#............ ...##..............#.... .....#..............#... .#...#.................. ........................ 25 19 #.#....#....#.####. #.#.#.#.....#.#...# ###.#...#...####... ..#.#.........##.#. ...##...#.......... #.##....#.#.......# ...#.....#..##.#.#. ..........#...#...# .#.###.###..#..#... ###.##....#.##T#..# ...#..#....#..#.... ..........#..#.#.## ..#......#.......#. .#...##..#.#...#..# ...#..#..#....##.## ...###.......#..#.# #..#......#.##..##. .....#.....##...#.. ##.#..#...#..#...## #.#...#.#.#.....#.# ...#.....##.....#.# ....#......##.....# #.....#.#.....#..#. ##.#.#..#.##S..#..# .....##.####..#.... 16 17 ##..............# .#....#......##.. #T..#S...##..#... ......#.......... #..####..##...... ...##..#.......## #..#......#...... ...##.........#.. #............##.. ...........#..... ...##.....#.....# ...#...#........# ................. ........##....... ..............### ....##......##..# 10 17 .##.##....#....#. ..#...##.#....... ###..##..T.....#. ..#.##..S.#...#.. ##....#..#....... .###...........#. #...#.###.#..#.#. .#.#.#.#......... ..####..#.###...# #.#...#.##.#..... 7 2 T. .. .. .. ## .. S. 5 22 ...#....S..........#.. ..........#........... ...................... ...................T.. #........##........... 24 11 ...#.#..#.# #........#. #.....##... ##.#..#..## .###.#.#.#. .....#..... ..#........ ..###.##... ..#.###.#T# ......#..#. ##.....##.# ###..#....# .#.##..#.#. ...#..#.#.# ....##...## ..#.....### ..#..#..... ##.#.###... ........#.. .....##.#.. #.....#.... ##.###..#.. ....S##...# .#..#.#.#.# 11 20 ...T.....#....#..... .................... .................... .................... .................... #................... S#.................. ...................# .##.......#......... ...........#........ .................... 20 20 .####.#....####.#..# #.#.########...#.#.# .#.....####.######.. .###.#..#.###.###... .##.##.#.##.##.###.. ####......##...#.#.# #.#.##..#...#....#.# ..#####...#.#.....## .##.######.##.#...#. ..##.##..##.##.###.# ........#...####.#.. #....##.##T##.#.#... #..#.#.##..######..# #.##...##.##...##### .#..##.###S...#.#.## .......#...#..###### #.########.####.###. #.##...####.....#..# #.#####..##.....###. ######.#.#.####..##. 25 8 #.###..# ...###.. ##.S##.# ###.#.#. #.....## .##.#... #.#...## .#....## #..###.# ...##.## ..#..#.# ####.#.. #....##. #......# .#..#..T .#.#...# .#.##.## ####.#.. #.#..#.# #..#.#.. .#..#..# ###.###. .#...#.. #..##.#. .....#.. 1 24 ..##..##.##.#S.#...#T### 23 8 ##.##..# .#...##. #.##.#.# ##.##### ..#####. ####.#.# #S#..##. ..####.# ..###..# .#....#. .####### ...##.#. ###...#. ###.#### ##...#.. .##.#.#. .##....# .#.##### #..T##.# #...#... .##.#... #.##..#. #...#.## 10 11 .#......#.. ...T....#.# ....#...... ...#....#.. ...#....... #.......... ..#........ ##.......## .S........# .#........# 1 17 ....#S#.T#.##..#. 7 9 ...T#.... ..#...... #.###.... ..#...##. #........ ..#.##... ..#....S. 11 6 .#...# ..#..# #..##. .#..## #..#.. #...#T #..... ##..## #....# #..... S.##.# 2 5 ....# T.S## 13 12 .#.#....#### ...###..#... ##.#######.# #####T####.# #.#.###..##. ....#.#..##. ##.###.##..# .#....####.. S##.##.##.## ..###..#.#.# ..##.##.##.# ###.###.#..# .###.###.#.# 10 21 .#.#########.#.....## .#........##..#.#..## ...##.#..#........#.# ..#..........#...#... #........#..#.......# ..##......##....#.... #..#...S.#.#..#.#.#.. #..##.T..#....#...... ..###.....#.##.##.### .#.#.#.#..##..#.#..## 1 18 .TS###.####.####.# 7 25 .S.#...#..#.....##...#... .##..#....T#........#.... ....##..#...#............ .##..##.................. ...#..................#.. #...#....##......#....... ...#.....#...##.........# 20 24 .#..#.#.##.##.##S####.#. ####.#...######.##..#..# ##.#.##.##.#.##.#####.#. .####.####.####.#..##..# .##.#####.###.######.##. .####..##..#....###.#..# ...#...####...###.#####. ###..#..#.#.##.#.###.#.. ###..#.#............#### #.####.####.###.#....##. #.###.#.########...##### #...##...#.##..#....##.# ##.##.#####.#..##.....#. .#.###.#.###.##......##. ##..##.#.#.#.##T###.#### #..#..####...#.####..##. .#######.....##.######## #..##.###..#.##..##.#### .###..#.#....#########.. #####.#####..#.###.#...# 2 8 .#.####. #.#.TS.. 23 5 .#... .#... ..... ...#. ..... .##.. ..... #...# ...#. ..... ..... .#... ..#.. ..##. ..... ..##. #.##. #.... #..T. ...## ..#.# S..#. #..#. 6 2 .. .. S. .. .. .T 8 10 ####.##.#. #...##.### .####...## #.#.#.##.# #.##.#.#T# ...#..#.## ..##..S### .#.#.##### 13 4 ..#. .##. ##.. T..# ###. ..#S #.#. #..# .... #.## .### ..## .#.. 23 8 .####### ..#.#... .#.#.##. ..#.##.. .#..##.. #######. ##..#..# ##.#..## .#.#..#. #.###.#. .##.#... .##.##.. ...#..#. ..###..# ...##T#. #S#..#.. ....#### ..#...## #.#..#.. ##.#.#.# ....#..# ..#.#.## ...#.#.# 8 25 ...........#............. ...T..................... .#....................... ..................S.#.... ...#..................... .#.#...........#...#..... ...............#........# ..................#..#.#. 19 15 ##..........#.# ........##..... .........###... .###.....#..... ..#..#.#.##...# .....#..##...#. T..#.#...#.#.#. .#.#..#.....#.. ...#..#........ .#.....##...... ..##........... ##.#.....##..## #.............. ..#........#... ..##..#...#.S.. #.#...#.....##. ..#.#.......... #..#......##... .#....#...##.#. 11 20 .#...#.#..#.#.#..#.# ###.#...#.##..##.... .....##..T...#....#. ...###......#.#.#.#. .#.##..#.....S...#.. #.##..#.###.######## .#.....#.#..###..... #.........###...#... ...#..#............# ...#.#..#...##.....# #.#..####..#.##.#.#. 22 4 .... .... .... .... .... .... .... #... .... .... .... .... .... .... .... .... .... .T.. .... .... .... S... 9 23 ....##...............#. ##........S##...#....#. .T....#..............#. ...#......#...##....... .....#..#......##...... ...#....##............. #..#....#...#......#... .#..#.##........#.#..#. .#..........#...##..... 5 21 ..###.#.#..###..#.#.. ..T.........#.#...... ....#......##..#...#. ###.##..##..#..#..... ##.........S.#....#.. 24 25 ..##...##....S...###..##. .......#.#......#.#...... .......#..##..#####....#. .....######...#.......#.# #######...#.#..##.#..#.#. .###.###...#...##.####... #.###..#.###...####.....# ....#.##.....#.#.###.#... .....#.#........#....##.. #...T...#...#.##.#....#.. ...#.#####..##....#..#.#. ######.####.###.#..#.#..# #.#.#....#....#.#.#...### #...##.##.#........#.#.#. .#.#.#.##......###..##### .#......#..#.####.##..#.# .#.....######...#....#.#. #....#..#....#....###.... .##..##.#..##...#...##... ##......#.#..###......... ..####..#.#.######.....#. .#.#...#..#..###..#...#.# ....#...##......#.##..#.. #.##.....#.##....#.#...#. 6 10 ##..S..### #######..# ..#.###.## T#..#.#..# ##.....#.# ##.....### 17 15 .#.###.##..#.## ..#.##...##..#. ..#.#####.####. #...#######..## .....#.#.#S##.T #..#.##..#####. #.##.#.#..#.### ..##..###.####. ..###.##....### ##..##...##.### #..###.######.. .#.#.#.##.#...# #.####.#.###.#. .#.#.#.######## #.####.#.#.##.. ..##....#..#..# ..#..#..##..### 10 7 ...##.. ##.##S. ......# ...#... ....#.. ....... ....... ....... ....#.. #.#...T 24 23 ............#.......... ........#.............. ....#.................. .....#......#....#..... #....#....##........... ........#.....##..#.... .#..#.#.....#.......... ..#..#......#.#......#. ..#..#.........#.#....# .....#.......#........# .#.......#.#.#.#.#..... .........#.#.#..S#....# .#............#...##..# #.#........#..#........ ....#....#......#....#. ...............#....... ....#.............##... ...#......#............ #........#..##..#.....# ...#.#..T.....#........ ........#.............. ...........#........... ...#......#......#..... #.............#.....##. 15 5 ....# ...T. ...#. ..... #.#.. ..... ..... ..#.. ..... S.... ..... ..... ..... ..... ..... 6 13 ............. S............ .......T..... ............. ............. ............. 9 18 ..#.###.#####....# ...#...##.###.##.. #.##..#.#..#..##.# #..##########..... .#..##.#..##.....# ..#..##.##.....##. .#.......##.#..#S. #.#.##.#...#.#..#. .#.#####...T##.##. 9 25 ........##......#........ ..#.T....#..#....#......# ...#..#.#...#.#.##..##... #.....#.#..##..#..##.#... ..#................#..... ##...#...#..#..........## ......#....###..........# ........................# .....#....#..#.#....S..#. 19 1 . # . S . . . . . T # . # . . . . . . 12 21 ..#..#.#.###..###.... ...#..#T.#S.....#.#.. #..#.#............... ..##.###.#..........# #.#.......##...###... ...#.#............### .##..##...##.#....... #.........#.##.#.#... #.#.#..#.###..#...#.. .#...#.#.......##..#. .#...#...#..#.##..##. ....#.#.......#....#. 11 25 ..#..#T.####.###.#.#.#### ##.###..##..#......#..... .#...###...#.#.#.#.#..### ##.#.##.##.##.##.##...### ##..#.###.######.#.#..### #.#.##.#.###.####..#.##.# #.#.####.####.###....#### .#######.###.#.##.#.##### ...#..#######..#.#####.#. .#.#...#.#S.##..#####.##. ###.#####..#...#.#.##.#.# 10 23 .######..#...####.####. ..######.##..#######.#. ##.##...#.#####...##.## .##...###S#.####..####. .##..###########.##..## #.......#..######.##### #.#.#..T#####.#.##.##.. .#.##.###.#.....####### #....#.##.#.#....#..### #....#.#.###.##.##..#.# 21 23 ..#...##....#.#.#.....# ....#.#..............#. .....#..##........#.... ........T.#.....#...#.. .................#....# ..#.............#..#... ##..................... #..............##...... ......#....#.....#..##. #..###..#.............. .#.#....#.....#...#.... ....#..............#... ..............#.....#.. ..#.....#..#.......#... .#...#................. .........#.#..........# .....#.......#......... ...#.....#...#..#...... .............#......... ...#.#.#...#.....#..#.. ...##.......##..S.....# 16 16 ##..#...#####.#. ##..#...###..... ##.#.#...#.#.##. #.#.##..#....#.# ...#...#..#.#..# .##.....#..#.#.. ##...##.##..#... #..#.#.......##. ..###...###.##.# .#...#..#....##. ..##...#.#.#..#. ...#..#....###.# ...###.##..####. ..##.##..#...#.. .....###.##...## .##.#.#.##S#..T. 2 7 .T....# ###S... 9 3 .#. ... ..S ... ... ..T #.. .#. ... 15 24 .###.###.###.####..#..## .##.##..###..##..#.##### ...##....##..##..#.##### .#####.##...######.####. #.##.###.######.#.##.### .T#.##..##.#..#..###..#. ##..#.###.#.....#..#.#.# ##.#######..###..#.###.. ..#####..#.##.####.#.#.# ###...#...######.S##..#. ##..##....#..#..#...#... #.#.#########.###....#.. ..##...##..##.##.##....# ..####.########.###....# .#.##.##.#.###..##..###. 9 14 #..#####.#.### #....#....##.. #.##.###.#..#. #####.##...### .#.#.....#.... #.##S.#.####.. ###..#.#.####. ###..##.##.### #.#..#..#.#..T 21 21 ..#.#...#.####....... .T.###.#....##..#.#.. ..#..#...#...#.#.#... ##...#.##..#.#....... ...#...#.......##...# #........###..###.### #.#..#...##.....#..S. #.#.#......#.##.#...# ....#.........##...#. ##.#...###..#.#...#.. .#..####.#...#.#...#. ....#..##.....#...#.# ..#.....#........#.#. #..##..##.#.#.#..#.#. #.#....#...#.#....##. ..###...#..###....... ##.#..##..##.#.....## .#.........###.#..... .###.##.##.#..#...### ..#.#.#.#...........# #......###..#..#....# 13 22 ...T.................. ............#........# ...................... ...................... .................#.... ...................... ...................... ...................... ...#.............#...# .....S...#............ ...................... ...............#...... ...................... 8 9 #.#.####. .######.. .###.##.# .##.##.## ####.#.#. #..#...## ..#ST#### #.##..### 6 6 ..##.. ..S### .#.### #.###. #..##T .###.. 11 19 ##.#.#....##.###### #.#####..T...##...# .##############.#.# ##...#S..#...##..## ##...#....#...#.#.# .###...#..###.#...# .###..#.#.....#.#.. ###..#..#...##..#.. .###..#.###...##... #####...###.#...#.# ....#...#...##..#.. 4 25 ..#.....#..#..#.#...##.## ..#.##.##.#..S.#.#..#.##. #####...#..##.....#.#...# .#...##.#..##.#.#...#.T.# 23 20 ........#.#......#.# .......#..#.....#.#. ...........#........ .#........#......... ##.........##....... .................... ....##.#...........# ..#.T............... .....#.............. .#..####........##.. ..#....#....#....... #........#....#..#.. .#...............#.. ..#................# .............#...... .......####.#...#... ...#...#.#..#....... ..............#....# ..#................. ..###.#............. .............#.#.... ....#.##.S...#.##.## ......#.#.........#. 2 19 .#S#.#.##...#....#. .#.##.T##..##..#... 18 20 ..#....###.##..##..# #.##.##.####..#.###. .#...#####....##..#. .....#.#S.###.###... .##..####.##..##..## .#.###.##...##.#.#.. #.###.#.#.#.##...#.# #...#..##..#.##....# .###.#.##########.#. #.#...#.#.##.##....# #####.#.#.###.##...# T##...#..#..###..##. .###.##.###...##.#.. ....#...##..#...#.## ..#.#######..#..#.#. .....###.###..##.... #...####.###.#...#.. #.##.....#.#.#..###. 17 10 .T......## ...#.....# ##.#...#.. .##...#.#. ....#...## #..#...... ..#....... #.##..#... .###.....# .#.......# ###..##..# ........#. ..#.....## #.#....... ###....##. .##...#... .#S....... 19 6 .#.... ...... ...... ..#... ...#.S ....#. .##... ...#.. ....#. .....# .....# .#.... ...T.. #..#.. ...... .....# ...... #..... ...... 16 9 #######.# #####...# ####.#... #..##..## ##..#.... .....#..# .###..#.. ..##.#.## .#..##..# ##.T..### ..#.##..# .######.# ..#.#.##. .S##.#.#. ##...###. .#.#####. 1 8 T###..#S 9 4 #S#. .... #.## .#.# .#.. .... ..#. #.T# ##.# 19 7 ....... ......# #.....# ..#.#.. .#..... .#..... #...##. ......# #....S. ..#.... .T..... ......# ..##... ....... .#..... ..#.... .#..#.. ....... ....... 6 1 . T S . . # 5 14 ...#...#.#..TS .##........#.. ##......#.#.#. ....#..##..#.. #.........#... 18 3 S.. .#. ..T ... ... .#. .#. ... ... ..# .#. #.# .#. ... ... ... ... ... 7 4 .T.# .... .#.. .#.# .... ...# ..#S 8 9 .S....#.. ......... .#....... ....###.. .#..#.... ......... .T....### ......... 9 25 T.#..#..#...#..###.##S### ....###..#...##..##..#... .#.#.####.###......###.#. #.....####.#..#.#.#....## #.#.#..####.#.#..###..#.. ###.....#####..###.##.#.. #.....##.#....#..#..##... ...##.#.#...##.#.#..##.## #..........####....#..#.# 19 22 ...................... ....##................ .....................# ...................... ..#................... ...................... ..............#....... #..................... .....#................ ...S......#..#........ ...................... ...................... ..................#... #..................... ..........#.#..#...... ......#........T....#. ...................... ..................#... ....................#. 22 14 ####..######.# ##.###..###.## #.#.###......T .####.##...#.# .##..#.#.#.### ##.#.###.##### .##...#.#.#... ####..###..#.. #.#.....#..... #..##...#...## .#####....#### #..####....##. #.####.......# ##.##.#..#.... ...#...##.#### ...##.###..##. ..##.#.#..###. .#.#...#####.. #..#........#. ##..##.#....#S ###..#.#..##.# ..###..#..#### 15 4 ..#. .... .... .... #... .... .#.T .... .... .... .... .... .... S... .#.# 22 19 ...#............... .....#............. .#..........#...... ................... .........##........ ..........#........ .......#........... .......##.......... ....#.#........#... ..........#.#....#. .....#............. ......T...........# .................#. .......#........... ................... .....#............S ..........#.#.....# ....##........##... .....#......#..#... ................... ..........#.#...... ..............##... 8 6 #..#.T ###..# ..#... .####S #.#..# .#.... ...... ...... 5 17 .#..#.....T#...#. ....#.#..#..###.. .###......#..#.#. ..##....#....###. ..#..#..S..#..... 15 24 #..#...#.#.#............ .#...#......#...#...#.#. #....#...#.####......#.. ...#...##.....#..###.### ..#.........#...#....##. #..........#...#........ .#.###S#..#.........#..# ..#....#...##.#...##...# .....#.#..#..##..##..... .......#..##..#..##...#. #.#..##.##..........#.#. .#.#..##.#..##..#...#..# #.##......#.#.......#... .....#.#..#.##T..#..#... ..#....###.#..#.#....### 16 9 .....#... .#....... ......#.# .##...... ..#..#... ....T.... ......... ......... .....#... ....##... ......... ........# ......... ......... #........ ......#S. 4 3 .#. ... S#. .#T 6 13 .#.##.#####.. ###.###.#.... #......##..## ###.###.##.#. ...##.#.##S## ..###..T##.#. 8 5 S...# .#..# ..... ...#. .##.. ##.## ..... T.... 16 20 .........#..#.##...# ..#.....#..##.##..#. .#..........##.....# ...#...#.#..##.#.... ..##.#.###.#S..##T#. .#.#...#.####.###.#. .#.##..#.#......#... ..#....#..#..##..#.# .#....#.#.####...... ..##.#.##...##..#.#. #.#..##......#.....# ##..###.#.#......#.. ...##..###.#.##....# ###..##..#.#........ ####..#.##.....#.... ..###.#.#..##.####.. 16 15 .#.#..##....... #.#......#..#.# ..#.......#...# .....#.#....#.# ..#..##..#..##. #.T......#..... .#....#........ ....#..##...#.. ...#......###.# ###........##.. ###.##..#...... ...#...#....#.. #.#..#.##..##S. ...#........#.. #....#..###.#.. #.....##.#.#... 9 6 ..###T ..###. ###### #.###. ...... .#.#.# .#.... ####.# ..S##. 4 7 ....S#. ....... #.#.... ..#T..# 2 7 ##..... ..#T#S# 14 1 . # T . . # . S . # . # . . 3 22 #......#.....#.#..##.# ...#.###S.#.#.#..#...# .#.##..#..#..#..##.##T 8 12 ............ ...#........ ....#....... ...........# .........#.. ..#...T....# ......#..#.. .#.......S.. 19 23 #.###..##.###.#.##.##.# .##..#.#....##..#.#..#. ##..#.#.#.##..######..# ...####.#..###...###.#. .##...#.#######.##..##. ..##.#.#.#######....##. #.#.##.#.##.#.####.#... #..#.#....#...#.#.###S. ##....#..#..#.T.##.##.# ####.##.#.#.##.##...#.# #.#####.....#....##..## #.#..####..#.#.##.##.## ...###.######.......... ........###..####..##.# .....###..####..##...#. .##.##....##...##.#...# #.#.##..#...#.##....... ##.#.#.#.#...#####....# ##.#...##..#..###....#. 1 21 .T#.........#S#...... 16 1 . S # # . . # T . . . . # . . . 25 1 # # # # . # . . . . . . . . # # . . . S . . # T . 4 24 .#...##.#....##.#.S....# ...#.#T..#.#.....#.#.### .......#.###..#..##...#. ...#..........##.###..#. 23 15 .#............. ...........#... .#............. ......#........ ..#............ ..............# ..........#.... ............... ............... #...#.......... ............... ............... ............... ............... ............... ............... ............... ............... ............... ..............T .......S....... .......#....... ............... 4 15 #...#...S#.#.#. T...#...#...#.. ##..#.##....#.# #.######..#.##. 16 13 #..#...#..... ......T..#... #.........##. ..#.##....... ..#.#.......# #.......#.#.. .......#..... ...S......#.. ......#...... .#........#.# ..#.......... .......##.... ...#.....#... .........##.. ..#.##......# ....#....#... 17 12 #....##.#.## .#...#.#..## ...#....#... .#.#.####.#S ..##...#.#.. .##..#...... #..#.#.#..#. #..#.....##. #.#.#..#.... ..#....#.... #....#..#... ...#.##..##. ....#..#..## #...####T#.. .#.#...#.... #.#.#....... ##...##..#.. 3 7 ....... ....... .ST.... 24 18 .#....###.#####.## .###..#.##.###.### ###..#..#.#..###.. ....#.####...#.### #####....#.####... .##.###.###..###.. ##.#.##.######...# ##.......##.....## ..###..#####.##### .#..#.####...##... .######.#..###...# ##.#.....####..... ##.#..####.####.## .#..#...##...#..#. #.S..#...##.#.#### ..##...#....####.. #.##.#.###..#.T... #..###...#.#.##..# ..##.#.#..##.##### ##.#..#..#.##..#.# .#.#.##..#..#.##.. ..#..##.##.#..#.#. #.#####.#..#.##... ##..#.###.#....### 5 24 ....#.##...##......T..## .####.#....###......##.. ...##...S###...##.....#. .##...#.....#..##.####.# ....##...#..####.##...#. 25 25 #.....##....#...#.##.#..# .#....#####....##..###.#. #.#.......#.....#...#...# ##..##.#.#.#..........#.# ..#..#..##...#.###....#.# #..#...##....#####.##.#.. .#.......#....##...#..S.. .#.#.#..#...#............ ##......#...#..#.#.#..... #.#####......##..#.....#. ..#.##........#..##.###.. #..##....##...#.......#.T .......#....#.#..#.....## .##.#....#..#.#..#..#..## #..#..#..#.#.#..##.#..#.. ..##..#...#.........##... #.###.###.....#..###...#. ###..#..####..........#.# #....#.##.#............#. .....##......#....#.###.# .#...#...#....#..#.##...# ..#....##...#.##.##..#... .###.#....#.....#.#...... .#...#......##..#.#.#.#.# ...#...#....#...#.#...#.# 4 11 ###.#.#.... #..####.#.. ..S##T##.#. ##.#.#..### 6 16 #.##.#######.### ###.###.##....T. ..#.#S#..#....## ..####....###.## .#..#...#..#..#. ...#####.#.#.... 19 8 ##..#.#. .#.##.## #...#... .#.#..#. #......# ..#...## ....##.. ...#.... #....#.# ....#### .#...#.. ..###.T. #.##.#.. ..#..#.S ####..## ##..#.#. ######.. #...##.# ##..#.#. 15 21 #.#....#####....##.#. ..##....##.#.##.##### .#.##.#.#....#..#.##. #...#...##.#.#.#.#..# .#...#.#.#.#........# T########.##.#.###.#. #.##.#.#.######.#...# #.######....#####..#. ..##..#..#.#...##.##. ..#.#..#.....##.##### #.#..#.###.S.#.##..#. #.###.####..#..#####. #.##.#..##.#..##.##.. ##..#.##.##.#..##..## #.####....####.###... 11 23 .#..#....#.....#.#...## ...#.#..#.##.###....... .....#.....##.#.#.##.#. .#...#..#.....#####.... ###...#..###.....##.... #.#......#.#.##.......T ##.#....#..###..#..#... ....#..#.......S#.....# ...#..#..#...#..#...... ..#...#.#.........#.... ..###.#..#..#.##.....## 25 3 #.# #.T S.# ### .## ##. ... #.. ### ..# #.# .## ... #.. ... ... #.. ..# .#. #.. #.. .#. ... .#. ..# 24 7 ..##.## #....#. .....#. #.#.... ....#.. .#...S. .##.... #..#T.# ..##... #..#.## #....#. ##.###. ...#..# ..##... .#..... ##..... .#..### ##..#.. .#.##.# .##.... ..#...# ....#.. .....#. ...#... 13 25 ...##...###..#.##.#.###.# .###.#.....#.#.....#...#. .#.#.###.....###.#...##.# ##....##..##.#####.#...T. .##.####.#.##..#..####..# #.#.#...#....###..#.###.. .....##...#..###.###..#.. ###.###.....#.#...#.#.#.# #.##.###.##...##.#.##.##S ..#.#.#...#..###..#..#.#. ##...###.##.##.....#..### ......##.#..##.#.#......# #####.######.###.#.#.###. 25 1 # # . . # S . # # # # # # # # . . . # . # . . T . 18 17 ####..#####.#..## #.#.#...##..##..# .####..###...###. ##..#.......##### .#.#.....###.###. #.##.##..##.#.#.# ..#..#..#..#...#. ....#S##...#.##.. #...#..##....##.# .##...####.#..... ##..###.##..##### .#..#.##.##.#.### ..##..#.#..###### ..##.#######.###. .##.#.#######.##. .#####.#.###T..#. .#######..##...## ###.####..##.#### 4 5 #...# #.T.. ....S ..#.. 9 24 .#........##.....#.###.. ##.#..#.#........#...#.. #.###..#..#.#..........# .....#.#.#....#......... ##.....#...#...###..#.## #......#.....##.....#... .#.#...........##..#.... ..#....#....##....##.#.. ....#...#.#......###..ST 9 11 ###.#####.. #.##..##.## ##.##.####. .T..####S.. .#.#.###..# ####.#.##.# #......#.#. ####.##.### .....#.###. 3 6 ...##. T.###. ...S.# 3 5 ..T#. #.##. #S### 5 16 .....T...#.##.#. #.##S..##..###.# #...#..##....... ###..###.#.#.#.. #...##....##.#.. 9 22 .#......##....#.##..T# ##..#####..####..#.#.. ##.##.#.#...###..#...# ..##...#..###.##..##.. ..#..#####.#####..#... ...#####...##..#.###.# ..####.#..##...#.##... .##.........##.#..#..# #.#..###.S###.#....### 23 15 #...#######.##. #...#.#...##### .#..#.#..####.. #..##.#.###.#.# #..###..#.#..#. ##.####.#.#..#. ##.######.###.. .T#####.##.###. .#####S#####.#. ###...#..#.#.#. ###...#...#.##. #.#####.#.##.#. ####..#.##.#### #####.#.###..#. .#..#.#.##.###. .#..#.....###.. ########...###. #..#.#..######. .#..#.#.#.#.##. ####.##.#######
Case #1 minimum time = 7 sec Case #2 destination not reachable Case #3 destination not reachable Case #4 destination not reachable Case #5 minimum time = 18 sec Case #6 destination not reachable Case #7 minimum time = 8 sec Case #8 destination not reachable Case #9 minimum time = 14 sec Case #10 minimum time = 13 sec Case #11 destination not reachable Case #12 destination not reachable Case #13 minimum time = 30 sec Case #14 destination not reachable Case #15 minimum time = 7 sec Case #16 minimum time = 26 sec Case #17 destination not reachable Case #18 destination not reachable Case #19 minimum time = 19 sec Case #20 destination not reachable Case #21 destination not reachable Case #22 destination not reachable Case #23 minimum time = 19 sec Case #24 destination not reachable Case #25 minimum time = 13 sec Case #26 destination not reachable Case #27 minimum time = 11 sec Case #28 destination not reachable Case #29 destination not reachable Case #30 destination not reachable Case #31 destination not reachable Case #32 destination not reachable Case #33 destination not reachable Case #34 destination not reachable Case #35 minimum time = 33 sec Case #36 destination not reachable Case #37 destination not reachable Case #38 destination not reachable Case #39 minimum time = 9 sec Case #40 minimum time = 24 sec Case #41 destination not reachable Case #42 minimum time = 14 sec Case #43 minimum time = 23 sec Case #44 destination not reachable Case #45 minimum time = 7 sec Case #46 minimum time = 21 sec Case #47 minimum time = 25 sec Case #48 minimum time = 19 sec Case #49 minimum time = 15 sec Case #50 minimum time = 18 sec Case #51 destination not reachable Case #52 minimum time = 10 sec Case #53 minimum time = 20 sec Case #54 minimum time = 18 sec Case #55 minimum time = 20 sec Case #56 minimum time = 6 sec Case #57 destination not reachable Case #58 destination not reachable Case #59 minimum time = 14 sec Case #60 destination not reachable Case #61 minimum time = 12 sec Case #62 minimum time = 25 sec Case #63 minimum time = 8 sec Case #64 minimum time = 17 sec Case #65 minimum time = 9 sec Case #66 minimum time = 20 sec Case #67 minimum time = 14 sec Case #68 destination not reachable Case #69 minimum time = 17 sec Case #70 destination not reachable Case #71 destination not reachable Case #72 destination not reachable Case #73 destination not reachable Case #74 destination not reachable Case #75 destination not reachable Case #76 destination not reachable Case #77 destination not reachable Case #78 minimum time = 15 sec Case #79 minimum time = 18 sec Case #80 minimum time = 14 sec Case #81 destination not reachable Case #82 destination not reachable Case #83 destination not reachable Case #84 destination not reachable Case #85 minimum time = 13 sec Case #86 destination not reachable Case #87 destination not reachable Case #88 destination not reachable Case #89 destination not reachable Case #90 minimum time = 9 sec Case #91 minimum time = 20 sec Case #92 minimum time = 31 sec Case #93 minimum time = 17 sec Case #94 destination not reachable Case #95 destination not reachable Case #96 minimum time = 5 sec Case #97 destination not reachable Case #98 minimum time = 9 sec Case #99 minimum time = 14 sec Case #100 minimum time = 6 sec Case #101 minimum time = 12 sec Case #102 destination not reachable Case #103 minimum time = 9 sec Case #104 destination not reachable Case #105 destination not reachable Case #106 destination not reachable Case #107 minimum time = 15 sec Case #108 destination not reachable Case #109 minimum time = 23 sec Case #110 minimum time = 21 sec Case #111 destination not reachable Case #112 minimum time = 17 sec Case #113 minimum time = 15 sec Case #114 minimum time = 7 sec Case #115 minimum time = 18 sec Case #116 minimum time = 15 sec Case #117 destination not reachable Case #118 minimum time = 18 sec Case #119 destination not reachable Case #120 minimum time = 23 sec Case #121 minimum time = 13 sec Case #122 minimum time = 20 sec Case #123 minimum time = 18 sec Case #124 destination not reachable Case #125 destination not reachable Case #126 minimum time = 19 sec Case #127 destination not reachable Case #128 minimum time = 35 sec Case #129 destination not reachable Case #130 destination not reachable Case #131 minimum time = 7 sec Case #132 minimum time = 28 sec Case #133 destination not reachable Case #134 minimum time = 8 sec Case #135 destination not reachable Case #136 minimum time = 14 sec Case #137 minimum time = 18 sec Case #138 destination not reachable Case #139 destination not reachable Case #140 minimum time = 7 sec Case #141 destination not reachable Case #142 minimum time = 7 sec Case #143 destination not reachable Case #144 minimum time = 14 sec Case #145 destination not reachable Case #146 minimum time = 41 sec Case #147 minimum time = 8 sec Case #148 destination not reachable Case #149 minimum time = 19 sec Case #150 minimum time = 14 sec Case #151 minimum time = 13 sec Case #152 destination not reachable Case #153 minimum time = 18 sec Case #154 minimum time = 21 sec Case #155 destination not reachable Case #156 destination not reachable Case #157 minimum time = 17 sec Case #158 minimum time = 20 sec Case #159 destination not reachable Case #160 minimum time = 24 sec Case #161 minimum time = 31 sec Case #162 minimum time = 19 sec Case #163 minimum time = 23 sec Case #164 destination not reachable Case #165 minimum time = 13 sec Case #166 destination not reachable Case #167 destination not reachable Case #168 minimum time = 18 sec Case #169 destination not reachable Case #170 minimum time = 16 sec Case #171 destination not reachable Case #172 destination not reachable Case #173 minimum time = 20 sec Case #174 minimum time = 8 sec Case #175 minimum time = 21 sec Case #176 minimum time = 15 sec Case #177 destination not reachable Case #178 destination not reachable Case #179 minimum time = 33 sec Case #180 destination not reachable Case #181 destination not reachable Case #182 minimum time = 13 sec Case #183 destination not reachable Case #184 minimum time = 19 sec Case #185 destination not reachable Case #186 minimum time = 27 sec Case #187 minimum time = 30 sec Case #188 minimum time = 15 sec Case #189 minimum time = 16 sec Case #190 minimum time = 16 sec Case #191 destination not reachable Case #192 minimum time = 19 sec Case #193 destination not reachable Case #194 minimum time = 20 sec Case #195 minimum time = 16 sec Case #196 destination not reachable Case #197 minimum time = 30 sec Case #198 minimum time = 14 sec Case #199 destination not reachable Case #200 minimum time = 6 sec Case #201 minimum time = 18 sec Case #202 destination not reachable Case #203 destination not reachable Case #204 destination not reachable Case #205 minimum time = 18 sec Case #206 destination not reachable Case #207 minimum time = 15 sec Case #208 minimum time = 25 sec Case #209 destination not reachable Case #210 destination not reachable Case #211 destination not reachable Case #212 destination not reachable Case #213 minimum time = 14 sec Case #214 destination not reachable Case #215 minimum time = 24 sec Case #216 destination not reachable Case #217 minimum time = 14 sec Case #218 destination not reachable Case #219 minimum time = 7 sec Case #220 minimum time = 7 sec Case #221 minimum time = 13 sec Case #222 destination not reachable Case #223 destination not reachable Case #224 destination not reachable Case #225 minimum time = 19 sec Case #226 destination not reachable Case #227 minimum time = 20 sec Case #228 destination not reachable Case #229 destination not reachable Case #230 minimum time = 11 sec Case #231 minimum time = 52 sec Case #232 minimum time = 14 sec Case #233 minimum time = 13 sec Case #234 destination not reachable Case #235 minimum time = 23 sec Case #236 destination not reachable Case #237 minimum time = 19 sec Case #238 destination not reachable Case #239 destination not reachable Case #240 destination not reachable Case #241 destination not reachable Case #242 minimum time = 18 sec Case #243 destination not reachable Case #244 minimum time = 14 sec Case #245 minimum time = 16 sec Case #246 minimum time = 16 sec Case #247 destination not reachable Case #248 minimum time = 13 sec Case #249 minimum time = 10 sec Case #250 minimum time = 30 sec Case #251 destination not reachable Case #252 minimum time = 8 sec Case #253 minimum time = 15 sec Case #254 minimum time = 15 sec Case #255 destination not reachable Case #256 destination not reachable Case #257 destination not reachable Case #258 minimum time = 28 sec Case #259 minimum time = 25 sec Case #260 minimum time = 14 sec Case #261 minimum time = 6 sec Case #262 minimum time = 13 sec Case #263 minimum time = 25 sec Case #264 destination not reachable Case #265 destination not reachable Case #266 destination not reachable Case #267 minimum time = 20 sec Case #268 minimum time = 26 sec Case #269 minimum time = 20 sec Case #270 minimum time = 12 sec Case #271 destination not reachable Case #272 minimum time = 29 sec Case #273 minimum time = 16 sec Case #274 minimum time = 9 sec Case #275 destination not reachable Case #276 destination not reachable Case #277 minimum time = 29 sec Case #278 destination not reachable Case #279 minimum time = 8 sec Case #280 minimum time = 7 sec Case #281 destination not reachable Case #282 destination not reachable Case #283 destination not reachable Case #284 minimum time = 18 sec Case #285 minimum time = 9 sec Case #286 destination not reachable Case #287 destination not reachable Case #288 destination not reachable Case #289 minimum time = 30 sec Case #290 destination not reachable Case #291 destination not reachable Case #292 minimum time = 32 sec Case #293 minimum time = 23 sec Case #294 destination not reachable Case #295 destination not reachable Case #296 destination not reachable Case #297 minimum time = 14 sec Case #298 minimum time = 9 sec Case #299 minimum time = 8 sec Case #300 minimum time = 14 sec Case #301 destination not reachable Case #302 minimum time = 13 sec Case #303 destination not reachable Case #304 minimum time = 24 sec Case #305 destination not reachable Case #306 minimum time = 12 sec Case #307 minimum time = 23 sec Case #308 minimum time = 8 sec Case #309 minimum time = 15 sec Case #310 minimum time = 33 sec Case #311 minimum time = 18 sec Case #312 minimum time = 7 sec Case #313 destination not reachable Case #314 destination not reachable Case #315 minimum time = 23 sec Case #316 minimum time = 25 sec Case #317 destination not reachable Case #318 minimum time = 14 sec Case #319 minimum time = 16 sec Case #320 destination not reachable Case #321 destination not reachable Case #322 minimum time = 8 sec Case #323 destination not reachable Case #324 destination not reachable Case #325 destination not reachable Case #326 destination not reachable Case #327 destination not reachable Case #328 minimum time = 12 sec Case #329 destination not reachable Case #330 minimum time = 18 sec Case #331 minimum time = 35 sec Case #332 minimum time = 7 sec Case #333 destination not reachable Case #334 destination not reachable Case #335 minimum time = 21 sec Case #336 destination not reachable Case #337 destination not reachable Case #338 minimum time = 7 sec Case #339 destination not reachable Case #340 minimum time = 19 sec Case #341 minimum time = 10 sec Case #342 minimum time = 8 sec Case #343 destination not reachable Case #344 destination not reachable Case #345 destination not reachable Case #346 minimum time = 8 sec Case #347 minimum time = 7 sec Case #348 destination not reachable Case #349 minimum time = 16 sec Case #350 minimum time = 8 sec Case #351 minimum time = 13 sec Case #352 destination not reachable Case #353 destination not reachable