#include<iostream>
#include<queue>
using namespace std;

typedef pair<int,int> P;

static const int MAX=25;

int W,H;
char C[MAX][MAX];
int d[MAX][MAX];
bool used[MAX][MAX]={};

int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};

int ans=1000000000;

void bfs1(int sx,int sy){
    queue<P> que;
    que.push(P(sx,sy));
    used[sx][sy]=true;
    while(!que.empty()){
        P p=que.front(); que.pop();
        for(int i=0;i<4;i++){
            int nx=p.first+dx[i];
            int ny=p.second+dy[i];
            if(nx>=0&&nx<H&&ny>=0&&ny<W&&used[nx][ny]==false&&C[nx][ny]=='.'){
                used[nx][ny]=true;
                que.push(P(nx,ny));
            }
        }
    }
}

void bfs2(){
    queue<P> que;
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            d[i][j]=-1;
            if(C[i][j]=='.'&&used[i][j]==true){
                d[i][j]=0;
                que.push(P(i,j));
            }
        }
    }
    while(!que.empty()){
        P p=que.front(); que.pop();
        for(int i=0;i<4;i++){
            int nx=p.first+dx[i];
            int ny=p.second+dy[i];
            if(nx>=0&&nx<H&&ny>=0&&ny<W&&d[nx][ny]==-1&&C[nx][ny]=='#'){
                d[nx][ny]=d[p.first][p.second]+1;
                que.push(P(nx,ny));
            }else if(nx>=0&&nx<H&&ny>=0&&ny<W&&d[nx][ny]==-1&&C[nx][ny]=='.'){
                ans=min(ans,d[p.first][p.second]);
            }
        }
    }
}

int main(){
    cin >> W >> H;
    int sx,sy;
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            cin >> C[i][j];
            if(C[i][j]=='.'){
                sx=i,sy=j;
            }
        }
    }
    bfs1(sx,sy);
    bfs2();
    cout << ans << endl;
}