//迷宫问题求起点到终点的最短路径(自己写的代码)

#include<bits/stdc++.h>
using namespace std;

struct node {
    int x;
    int y;
    int step;
};

int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};

int main() {
    int h, w;
    while(scanf("%d%d", &h, &w) != EOF) {
        if(h == 0 && w == 0)
            break;

        int startx, starty;
        queue<node> r;
        int vis[105][105] = {0}; // 初始化 vis 数组
        char a[105][105];

        for(int i = 1; i <= h; i++) {
            cin >> (a[i] + 1);
            for(int j = 1; j <= w; j++) {
                if(a[i][j] == 'S') {
          &n...