#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<ll,ll>
#define pi pair<ll,pii>
#define fi first
#define se second
const ll N=2e3+5,MOD=1e9+7,INF=1e18;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int n,m;
cin>>n>>m;
char c[n+5][m+5];
for(int i=1; i<=n; i++){
for(int j=1; j<=m; j++){
cin>>c[i][j];
}
}
vector<vector<ll>> d(n+5, vector<ll>(m+5, -1));
deque<pi> pq;
pq.push_front({1,{1,1}});
d[1][1]=1;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
ll ans=0;
while(!pq.empty()){
pi cur=pq.front();
int x=cur.se.fi,y=cur.se.se;
pq.pop_front();
ans=max(ans,cur.fi);
for(int i=0; i<4; i++){
int nx=dx[i]+x;
int ny=dy[i]+y;
if(nx<1 || nx>n || ny<1 || ny>m)continue;
if(d[nx][ny]!=-1)continue;
if(c[nx][ny]=='.')continue;
if(c[nx][ny]==c[x][y]){
pq.push_front({cur.fi,{nx,ny}});
d[nx][ny]=cur.fi;
}
else{
pq.push_back({cur.fi+1,{nx,ny}});
d[nx][ny]=cur.fi+1;
}
}
}
cout<<ans;
}
