#include using namespace std; int h,w; char board[3005][3005]; int visited[3005][3005]; int dy[8] = {-1,-1,0,1,1,1,0,-1}; int dx[8] = {0,1,1,1,0,-1,-1,-1}; int main(void) { cin.tie(0); ios::sync_with_stdio(false); cin >> h >> w; for(int i=0;i<=h+1;i++) { for(int j=0;j<=w+1;j++) { board[i][j] = '.'; } } for(int i=1;i<=h;i++) { for(int j=1;j<=w;j++) { cin >> board[i][j]; } } h += 1; w += 1; memset(visited,-1,sizeof(visited)); queue > que; for(int i=0;i<=h;i++) { for(int j=0;j<=w;j++) { if(board[i][j]=='.') { visited[i][j] = 0; que.push(make_pair(i,j)); } } } while(!que.empty()) { int y = que.front().first; int x = que.front().second; que.pop(); for(int k=0;k<8;k++) { int ny = y + dy[k]; int nx = x + dx[k]; if(ny<0 || ny>h || nx<0 || nx>w) continue; if(visited[ny][nx]==-1) { visited[ny][nx] = visited[y][x] + 1; que.push(make_pair(ny,nx)); } } } int res = 0; for(int i=0;i<=h;i++) { for(int j=0;j<=w;j++) { res = max(res,visited[i][j]); } } cout << res <<'\n'; return 0; }