#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } constexpr int dx[8] = {1, 1, 0, -1, -1, -1, 0, 1}; constexpr int dy[8] = {0, 1, 1, 1, 0, -1, -1, -1}; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int H, W; cin >> H >> W; vector> S(H + 2, vector(W + 2, '.')); for(int i = 1; i <= H; ++i){ for(int j = 1; j <= W; ++j){ cin >> S[i][j]; } } vector> dist(H + 2, vector(W + 2, INF)); queue> que; for(int x = 0; x <= H + 1; ++x){ for(int y = 0; y <= W + 1; ++y){ if(S[x][y] == '.'){ dist[x][y] = 0; que.emplace(x, y); } } } while(!que.empty()){ auto [x, y] = que.front(); que.pop(); for(int i = 0; i < 8; ++i){ int nx = x + dx[i], ny = y + dy[i]; if(nx < 0 || nx >= H + 2 || ny < 0 || ny >= W + 2) continue; if(chmin(dist[nx][ny], dist[x][y] + 1)){ que.emplace(nx, ny); } } } int ans = 0; for(int x = 1; x <= H; ++x){ for(int y = 1; y <= W; ++y){ chmax(ans, dist[x][y]); } } cout << ans << endl; return 0; }