#include <bits/stdc++.h>
using namespace std;
struct pole {
  int x, y;
};
int dx[] = {-1, 0, 1, 0};
int dy[] = {0, 1, 0, -1};
int main() {
  ios_base::sync_with_stdio(0);
  int n, m, k;
  cin >> n >> m >> k;
  vector<string> G(n);
  pole S;
  for (int i = 0; i < n; ++i) {
    cin >> G[i];
    for (int j = 0; j < m; ++j)
      if (G[i][j] == 'S') S = {i, j};
  }
  int dl = 1;
  queue<pole> Q;
  vector<vector<int> > odl(n, vector<int>(m, -1));
  vector<vector<int> > odlT(n, vector<int>(m, 0));
  vector<pole> spojna;
  spojna.push_back(S);
  odl[S.x][S.y] = dl;
  Q.push(S);
  while (true) {
    while (!Q.empty()) {
      pole akt = Q.front();
      Q.pop();
      if (akt.x == 0 || akt.x == n - 1 || akt.y == 0 || akt.y == m - 1) {
        cout << dl;
        return 0;
      }
      for (int i = 0; i < 4; ++i) {
        pole nowy = {akt.x + dx[i], akt.y + dy[i]};
        if (nowy.x >= 0 && nowy.x < n && nowy.y >= 0 && nowy.y < m) {
          if (G[nowy.x][nowy.y] == '.' && odl[nowy.x][nowy.y] == -1 &&
              odlT[akt.x][akt.y] < k) {
            Q.push(nowy);
            odl[nowy.x][nowy.y] = dl;
            odlT[nowy.x][nowy.y] = odlT[akt.x][akt.y] + 1;
            spojna.push_back(nowy);
          }
        }
      }
    }
    for (int i = 0; i < spojna.size(); ++i) {
      Q.push(spojna[i]);
      odlT[spojna[i].x][spojna[i].y] = 0;
    }
    vector<pole> temp;
    while (!Q.empty()) {
      pole akt = Q.front();
      Q.pop();
      for (int i = 0; i < 4; ++i) {
        pole nowy = {akt.x + dx[i], akt.y + dy[i]};
        if (nowy.x >= 0 && nowy.x < n && nowy.y >= 0 && nowy.y < m) {
          if (G[nowy.x][nowy.y] == '#' && odlT[akt.x][akt.y] < k) {
            Q.push(nowy);
            G[nowy.x][nowy.y] = '.';
            odlT[nowy.x][nowy.y] = odlT[akt.x][akt.y] + 1;
            temp.push_back(nowy);
          }
        }
      }
    }
    for (int i = 0; i < spojna.size(); ++i) Q.push(spojna[i]);
    for (int i = 0; i < temp.size(); ++i) odlT[temp[i].x][temp[i].y] = 0;
    ++dl;
    spojna.clear();
  }
}
