char m[30][30];i,j,a,b;u[30][30];d[5]={0,1,0,-1};M=1e9;w,h;
f(x,y,r,s,t){
	for(u[x][y]=a;r<4;){
		s=x+d[r];t=y+d[++r];
		if(s>=0&&t>=0&&s<h&&t<w&&!u[s][t]&&m[s][t]-'#')f(s,t,0,0,0);
	}
}
main(){
	for(scanf("%d%d\n",&w,&h);gets(m[i++]););
	for(i=0;i<h;i++)for(j=0;j<w;j++)u[i][j]||m[i][j]-'.'||f(i,j,0,++a,0);
	for(i=0;i<h;i++)for(j=0;j<w;j++)for(a=0;a<h;a++)for(b=0;b<w;b++)u[i][j]+u[a][b]==3&&(M=fmin(M,fabs(i-a)+fabs(j-b)-1));
	printf("%d",M);
}