#include <bits/stdc++.h>
using ll = long long;
using namespace std;
#define int ll
int dx[]={1, -1, 0, 0}, dy[]={0, 0, 1, -1};
char a[4005][4005];
int dis[4005][4005];
int32_t main(){
ios_base::sync_with_stdio(false); cin.tie(0);
int n, m;
cin >> n >> m;
for(int i=1; i<=n; i++)for(int j=1; j<=m; j++){
cin >> a[i][j];
}
deque<tuple<int, int, int>> dq;
dq.push_back({1, 1, 1});
dis[1][1]=1;
while(!dq.empty()){
auto [d,x,y]=dq.front();
dq.pop_front();
for(int k=0; k<4; k++){
int X=x+dx[k], Y=y+dy[k];
if(X>=1 && Y>=1 && X<=n && Y<=m && !dis[X][Y] && a[X][Y]!='.'){
if(a[X][Y]==a[x][y])dq.push_front({d, X, Y}), dis[X][Y]=dis[x][y];
else dq.push_back({d+1, X, Y}), dis[X][Y]=dis[x][y]+1;
}
}
}
int ans=0;
for(int i=1; i<=n; i++)for(int j=1; j<=m; j++)ans=max(ans, dis[i][j]);
// for(int i=1; i<=n; i++){
// for(int j=1; j<=m; j++){
// cout << dis[i][j];
// }
// cout << '\n';
// }
cout << ans;
return 0;
}
/*
5 8
FFR.....
.FRRR...
.FFFFF..
..RRRFFR
.....FFF
2
*/
