#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;

#define REP(i, n) for (int i=0; i<n; i++)
#define FOR(i, m, n) for (int i=m; i<=n; i++)

struct Pt {
	int y;
	int x;
	Pt(int a, int b): y(a), x(b) {}
};

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

int w, h;
char maze[55][55];
int dst[55][55];
vector<Pt> pubs;
int k, K;
int D[22][22];

// TSP
int tsp[2222222][22];

// Nejkratší z jedné hospody do všech ostatních
void bfs(Pt start) {
	REP(i, h) REP(j, w) dst[i][j] = -1;
	queue<Pt> q;
	q.push(start);
	dst[start.y][start.x] = 0;
	while (!q.empty()) {
		Pt p = q.front(); q.pop();
		REP(d, 4) {
			Pt t = Pt(p.y+dy[d], p.x+dx[d]);
			if (t.x>=0 && t.x<w && t.y>=0 && t.y<h && maze[t.y][t.x]!='#' && dst[t.y][t.x]==-1) {
				dst[t.y][t.x] = 1 + dst[p.y][p.x];
				q.push(t);
			}
		}
	}
}

// Backtracková funkce pro TSP s dynamickým programováním
int solve_tsp(int t, int u) {
	if (tsp[t][u]!=INT_MAX/2) return tsp[t][u];
	tsp[t][u] = INT_MAX/3*2;
	REP(i, k)
		if (((1<<i)&t)!=0) // Není vrchol i v množině?
			tsp[t][u] = min(tsp[t][u], D[i][u] + solve_tsp(t|(1<<i), i));
	return tsp[t][u];
}

void solve() {
	// Načtení vstupu
	pubs.clear();
	scanf("%d%d", &h, &w);
	REP(i, h) REP(j, w) {
		char c; scanf(" %c", &c);
		if (c=='o') {
			pubs.push_back(Pt(i, j));
			maze[i][j] = '.';
		}
		else if (c=='S') {
			pubs.insert(pubs.begin(), Pt(i, j));
			maze[i][j] = '.';
		}
		else maze[i][j] = c;
	}
	k = pubs.size();
	K = (1<<k); // Počet možností pro podmnožiny
	// Počítání nejkratších cest mezi hospodami
	REP(i, k) REP(j, k) D[i][j] = -1;
	REP(i, k) {
		bfs(pubs[i]);
		REP(j, k) D[i][j] = dst[pubs[j].y][pubs[j].x];
	}
	REP(i, k) REP(j, k) if (D[i][j]==-1) { printf("neexistuje\n"); return ; }
	// Samotné TSP
	int ans = INT_MAX;
	REP(i, K) REP(j, k) tsp[i][j] = INT_MAX/2;
	tsp[0][0] = 0;
	FOR (i, 1, k-1) ans = min(ans, solve_tsp((K-1)^(1<<i), i));
	printf("%d\n", ans);
}

int main() {
	solve();
	return 0;
}