#include <bits/stdc++.h>
using namespace std;
template <typename T>
bool chmax(T& a, const T& b) {
  return a < b ? (a = b, true) : false;
}
template <typename T>
bool chmin(T& a, const T& b) {
  return b < a ? (a = b, true) : false;
}
int H, W, K;
vector<string> S;
bool vis[800][800];
const int dx[] = {0, 1, 0, -1};
const int dy[] = {-1, 0, 1, 0};
bool in_range(int y, int x) { return y >= 0 && y < H && x >= 0 && x < W; }
void dfs(int y, int x, int k) {
  if (vis[y][x]) return;
  vis[y][x] = true;
  if (k >= K) return;
  for (int i = (int)(0); i < (int)(4); i++) {
    int ny = y + dy[i], nx = x + dx[i];
    if (in_range(ny, nx) == false) continue;
    if (S[ny][nx] == '#') continue;
    dfs(ny, nx, k + 1);
  }
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  cin >> H >> W >> K;
  S.assign(H, "");
  for (int i = (int)(0); i < (int)(H); i++) {
    cin >> S[i];
  }
  for (int i = (int)(0); i < (int)(H); i++)
    for (int j = (int)(0); j < (int)(W); j++)
      if (S[i][j] == 'S') {
        dfs(i, j, 0);
        break;
      }
  int ans = 1e9;
  for (int i = (int)(0); i < (int)(H); i++)
    for (int j = (int)(0); j < (int)(W); j++)
      if (vis[i][j]) {
        chmin(ans, (i + (K - 1)) / K + 1);
        chmin(ans, (H - 1 - i + (K - 1)) / K + 1);
        chmin(ans, (j + (K - 1)) / K + 1);
        chmin(ans, (W - 1 - i + (K - 1)) / K + 1);
      }
  cout << ans << endl;
  return 0;
}
