#include<bits/stdc++.h> using namespace std; #define int long long typedef vector<int>vint; typedef pair<int,int>pint; typedef vector<pint>vpint; #define rep(i,n) for(int i=0;i<(n);i++) #define reps(i,f,n) for(int i=(f);i<(n);i++) #define all(v) (v).begin(),(v).end() #define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++) #define pb push_back #define mp make_pair #define fi first #define se second template<typename A,typename B>inline void chmin(A &a,B b){if(a>b)a=b;} template<typename A,typename B>inline void chmax(A &a,B b){if(a<b)a=b;} int H,W; string fld[3010]; int dist[3010][3010]; signed main(){ cin.tie(0); ios_base::sync_with_stdio(false); cin>>H>>W; for(int i=1;i<=H;i++){ cin>>fld[i]; fld[i]="."+fld[i]+"."; } fld[0]=fld[H+1]=string(W+2,'.'); H+=2;W+=2; memset(dist,-1,sizeof(dist)); queue<pint>que; rep(i,H)rep(j,W){ if(fld[i][j]=='.'){ dist[i][j]=0; que.push(pint(i,j)); } } while(que.size()){ int y,x; tie(y,x)=que.front(); que.pop(); for(int dy=-1;dy<=1;dy++){ for(int dx=-1;dx<=1;dx++){ int ny=y+dy,nx=x+dx; if(ny<0||ny>=H||nx<0||nx>=W||dist[ny][nx]!=-1)continue; dist[ny][nx]=dist[y][x]+1; que.push(pint(ny,nx)); } } } int ma=0; rep(i,H)rep(j,W)chmax(ma,dist[i][j]); cout<<ma<<endl; return 0; }