#include<bits/stdc++.h>
#define fi first
#define se second
#define pitem item*
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<ll> vl;
const int N=1e3+10;
const int SS=1<<19;
const int INFi=2e9;
const ll INFl=1e13;
const ll mod2=998244353;
const ll mod=1e9+7;
const ll mod3=1000696969;
const ll p=70032301;
const ull p2=913;
const int L=20;
int last[N][N][4],odl[N][N],m,n,naj[N][N];
char t[N][N];
vector<pair<int,int> > deq[N*N];
bool vis[N][N];
bool inn(int a,int b){
return (a>=1 and a<=n and b>=1 and b<=m and t[a][b]!='#');
}
void add(int a,int b,int o){
if(vis[a][b]) return;
vis[a][b]=1;
odl[a][b]=o;
if(inn(a-1,b) and !vis[a-1][b]) deq[odl[a][b]+1].push_back({a-1,b});
if(inn(a+1,b) and !vis[a+1][b]) deq[odl[a][b]+1].push_back({a+1,b});
if(inn(a,b+1) and !vis[a][b+1]) deq[odl[a][b]+1].push_back({a,b+1});
if(inn(a,b-1) and !vis[a][b-1]) deq[odl[a][b]+1].push_back({a,b-1});
if(!vis[a][last[a][b][0]]) deq[odl[a][b]+naj[a][b]+1].push_back({a,last[a][b][0]});
if(!vis[a][last[a][b][1]]) deq[odl[a][b]+naj[a][b]+1].push_back({a,last[a][b][1]});
if(!vis[last[a][b][2]][b]) deq[odl[a][b]+naj[a][b]+1].push_back({last[a][b][2],b});
if(!vis[last[a][b][3]][b]) deq[odl[a][b]+naj[a][b]+1].push_back({last[a][b][3],b});
}
void solve(){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) cin>>t[i][j];
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(t[i][j-1]=='#' or j==1) last[i][j][0]=j;
else last[i][j][0]=last[i][j-1][0];
if(t[i-1][j]=='#' or i==1) last[i][j][2]=i;
else last[i][j][2]=last[i-1][j][2];
}
}
deque<pair<int,int> >tf;
for(int i=n;i>=1;i--){
for(int j=m;j>=1;j--){
if(t[i+1][j]=='#' or i==n) last[i][j][3]=i;
else last[i][j][3]=last[i+1][j][3];
if(t[i][j+1]=='#' or j==m) last[i][j][1]=j;
else last[i][j][1]=last[i][j+1][1];
if(t[i][j]=='#') tf.push_back({i,j});
else naj[i][j]=INFi;
}
tf.push_back({i,0}),tf.push_back({i,m+1});
}
for(int i=1;i<=m;i++) tf.push_back({0,i}),tf.push_back({n+1,i});
while(tf.size()){
pair<int,int> v=tf.front();
tf.pop_front();
if(inn(v.fi+1,v.se) and naj[v.fi+1][v.se]==INFi) naj[v.fi+1][v.se]=naj[v.fi][v.se]+1,tf.push_back({v.fi+1,v.se});
if(inn(v.fi-1,v.se) and naj[v.fi-1][v.se]==INFi) naj[v.fi-1][v.se]=naj[v.fi][v.se]+1,tf.push_back({v.fi-1,v.se});
if(inn(v.fi,v.se+1) and naj[v.fi][v.se+1]==INFi) naj[v.fi][v.se+1]=naj[v.fi][v.se]+1,tf.push_back({v.fi,v.se+1});
if(inn(v.fi,v.se-1) and naj[v.fi][v.se-1]==INFi) naj[v.fi][v.se-1]=naj[v.fi][v.se]+1,tf.push_back({v.fi,v.se-1});
}
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) naj[i][j]--;
pair<int,int>s,tt;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(t[i][j]=='S') s={i,j};
if(t[i][j]=='C') tt={i,j};
}
}
deq[0].push_back(s);
for(int i=0;i<=n*m;i++)
for(int j=0;j<deq[i].size();j++) add(deq[i][j].fi,deq[i][j].se,i);
cout<<odl[tt.fi][tt.se]<<"\n";
}
int main(){
ios_base::sync_with_stdio(0),cin.tie(0);
solve();
}
