#include <cstdio>
#include <cstring>
#include <bitset>
#include <deque>
#include <utility>

using namespace std;

int const MAXN = 5;
int const LINELEN = 10;
int const NUMCASE = 5;

int main(void) {

    FILE *in = fopen("DATA4.txt", "r");
    FILE *out = fopen("OUT4.txt", "w");
    char lines[MAXN + 1][LINELEN + 2];

    for (int caseno = 0; caseno < NUMCASE; ++caseno) {
        int nn, sr, sc;
        for (nn = 0; ; ++nn) {
            fgets(lines[nn], LINELEN + 2, in);
            lines[nn][LINELEN] = '\0';
            if (strcmp("xxxxxxxxxx", lines[nn]) == 0) { break; }
            for (int c = 0; c < LINELEN; ++c) {
                if (lines[nn][c] == 'S') { sr = nn; sc = c; }
            }
        }

        int depth = 0;
        deque<pair<int, int> > q;
        bitset<MAXN * LINELEN> wasqueued;

        q.push_back(make_pair(sr, sc) );
        q.push_back(make_pair(-1, -1) );
        wasqueued[sr * LINELEN + sc] = true;
        while (!q.empty() ) {
            int const r = q.front().first;
            int const c = q.front().second;

            q.pop_front();
            if (r == -1 && c == -1) {
                ++depth;
                q.push_back(make_pair(-1, -1) );
                continue;
            }
            if (lines[r][c] == 'E') break;

            for (int i = -1; i <= 1; ++i) {
                int const nr = r + i;
                if (nr < 0 || nr >= nn) continue;

                for (int j = -1; j <= 1; ++j) {
                    int const nc = c + j;
                    if (nc < 0 || nc >= LINELEN) continue;
                    if (lines[r][c] == ' ') continue;
                    if (wasqueued[nr * LINELEN + nc]) continue;

                    q.push_back(make_pair(nr, nc) );
                    wasqueued[nr * LINELEN + nc] = true;
                }
            }
        }

        // assume 'E' reachable from 'S'
        fprintf(out, "%d\n", depth);
    }
    return 0;
}