#include using namespace std; const int N=3000+5; int n,m,ans,a[N][N],dx[8]={-1,1,0,0,-1,-1,1,1},dy[8]={0,0,-1,1-1,1,-1,1}; char s[N][N]; bool vis[N][N]; void bfs(){ queue qx,qy; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(s[i][j]=='#'){ for(int k=0;k<8;k++){ int nx=i+dx[k],ny=j+dy[k]; if(nx<1||ny<1||nx>n||ny>m||s[nx][ny]=='.'){ qx.push(i),qy.push(j); a[i][j]=1; vis[i][j]=true; break; } } } while(!qx.empty()){ int x=qx.front(),y=qy.front();qx.pop(),qy.pop(); ans=max(ans,a[x][y]); for(int i=0;i<8;i++){ int nx=x+dx[i],ny=y+dy[i]; if(nx<1||ny<1||nx>n||ny>m||vis[nx][ny]||s[nx][ny]=='.') continue; qx.push(nx),qy.push(ny); vis[nx][ny]=true; a[nx][ny]=a[x][y]+1; } } } int main(){ // freopen("refuge.in","r",stdin); // freopen("refuge.out","w",stdout); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%s",s[i]+1); bfs(); printf("%d",ans); return 0; }