#include<bits/stdc++.h> using namespace std; struct point{ int x,y; }; const int N=55,M=55; char g[N][M]; vector<point> v[2]; int n,m,dx[4]={-1,0,1,0},dy[4]={0,1,0,-1},ans=1e8; void floodfill(int x,int y,int t){ g[x][y]='.'; v[t].push_back({x,y}); for(int i=0;i<=3;i++){ int ax=x+dx[i],ay=y+dy[i]; if(ax>=0&&ax<n&&ay>=0&&ay<m&&g[ax][ay]=='X'){ floodfill(ax,ay,t); } } } int main(){ cin>>n>>m; for(int i=0;i<n;i++) cin>>g[i]; for(int i=0,t=0;i<n;i++){ for(int j=0;j<m;j++){ if(g[i][j]=='X'){ floodfill(i,j,t++); } } } for(int i=0;i<v[0].size();i++){ for(int j=0;j<v[1].size();j++){ ans=min(ans,abs(v[0][i].x-v[1][j].x)+abs(v[0][i].y-v[1][j].y)-1); } } cout<<ans<<endl; return 0; }