fork download
  1. #include <iostream>
  2. #include <cmath>
  3. #include <algorithm>
  4. #include <vector>
  5. #include <queue>
  6. #include <tuple>
  7.  
  8. using namespace std;
  9.  
  10. int n, m, startX, startY, targetX, targetY, cas = 0;
  11. int memo[26][26][5][4];
  12. bool vis[26][26][5][4];
  13. const int dx[4] = {0, 1, 0, -1}, dy[4] = {-1, 0, 1, 0}, inf = 0x3f3f3f3f;
  14. vector<vector<char>> grid(26, vector<char> (26));
  15. priority_queue<pair<int, tuple<int, int, int, int>>, vector<pair<int, tuple<int, int, int, int>>>,
  16. greater<pair<int, tuple<int, int, int, int>>>> sts;
  17.  
  18. bool isAllow(int x, int y){
  19. return 1 <= x && x <= n && 1 <= y && y <= m;
  20. }
  21.  
  22. void graphSpread(){
  23. tuple<int, int, int, int> temp(startX, startY, 0, 3);
  24. sts.push({0, temp});
  25. while(!sts.empty()){
  26. int curmov = sts.top().first, curX, curY, col, dir;
  27. tie(curX, curY, col, dir) = sts.top().second;
  28. //cout << curmov << " " << curX << " " << curY << " " << col << " " << dir << endl;
  29. sts.pop();
  30. if(vis[curX][curY][col][dir]) continue;
  31. vis[curX][curY][col][dir] = true;
  32. if(memo[curX][curY][col][(dir + 3) % 4] > curmov + 1){
  33. memo[curX][curY][col][(dir + 3) % 4] = curmov + 1;
  34. temp = make_tuple(curX, curY, col, (dir + 3) % 4);
  35. sts.push({curmov + 1, temp});
  36. } if(memo[curX][curY][col][(dir + 1) % 4] > curmov + 1){
  37. memo[curX][curY][col][(dir + 1) % 4] = curmov + 1;
  38. temp = make_tuple(curX, curY, col, (dir + 1) % 4);
  39. sts.push({curmov + 1, temp});
  40. } int newX = curX + dx[dir], newY = curY + dy[dir];
  41. if(isAllow(newX, newY) && grid[newX][newY] != '#'
  42. && memo[newX][newY][(col + 1) % 5][dir] > curmov + 1){
  43. memo[newX][newY][(col + 1) % 5][dir] = curmov + 1;
  44. temp = make_tuple(newX, newY, (col + 1) % 5, dir);
  45. sts.push({curmov + 1, temp});
  46. }
  47. }
  48. }
  49.  
  50. int main(){
  51. ios_base::sync_with_stdio(false);
  52. cin.tie(nullptr), cout.tie(nullptr);
  53. while(cin >> n >> m){
  54. if(cas != 0) cout << "\n";
  55. if(n == 0 && m == 0) break;
  56. for(int i = 1; i <= n; i++)
  57. for(int j = 1; j <= m; j++){
  58. cin >> grid[i][j];
  59. for(int k = 0; k < 5; k++)
  60. for(int l = 0; l < 4; l++){
  61. memo[i][j][k][l] = inf;
  62. vis[i][j][k][l] = false;
  63. }
  64. if(grid[i][j] == 'S'){
  65. startX = i;
  66. startY = j;
  67. } else if(grid[i][j] == 'T'){
  68. targetX = i;
  69. targetY = j;
  70. }
  71. }
  72. graphSpread();
  73. int minTime = inf;
  74. for(int i = 0; i < 4; i++){
  75. minTime = min(minTime, memo[targetX][targetY][0][i]);
  76. } cout << "Case #" << ++cas << "\n";
  77. if(minTime == inf) cout << "destination not reachable\n";
  78. else cout << "minimum time = " << minTime << " sec\n";
  79. } return 0;
  80. }
Success #stdin #stdout 0.08s 5300KB
stdin
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#####.#.
###...#..#.#.#.
###...#...#.##.
#.#####.#.##.#.
####..#.##.####
#####.#.###..#.
.#..#.#.##.###.
.#..#.....###..
########...###.
#..#.#..######.
.#..#.#.#.#.##.
####.##.#######
stdout
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