#include using namespace std; #define int long long typedef vectorvint; typedef pairpint; typedef vectorvpint; #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 templateinline void chmin(A &a,B b){if(a>b)a=b;} templateinline void chmax(A &a,B b){if(a>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)); queueque; 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<