#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define nl '\n'
#define fn ""
#define F first
#define S second
#define rs resize
#define kt size
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};
int n,m;
vector<vector<int>> a,cnt;
vector<vector<bool>> hot;
int main () {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
if (FILE *f=fopen(fn".INP","r")) {
fclose(f);
freopen(fn".INP","r",stdin);
freopen(fn".OUT","w",stdout);
}
cin >> n >> m;
a.resize(n+1,vector<int>(m+1));
cnt.resize(n+1,vector<int>(m+1,0));
hot.resize(n+1,vector<bool>(m+1,false));
for (int i=1;i<=n;i++) {
for (int j=1;j<=m;j++) cin >> a[i][j];
}
queue<pair<int,int>> q;
for (int i=1;i<=n;i++) {
for (int j=1;j<=m;j++) {
if ((i==1 || i==n || j==1 || j==m)
&& a[i][j]==0 && !hot[i][j]) {
hot[i][j]=true;
q.push({i,j});
}
}
}
while (!q.empty()) {
auto p=q.front();
q.pop();
for (int k=0;k<4;k++) {
int x=p.F+dx[k];
int y=p.S+dy[k];
if (x<1 || y<1 || x>n || y>m) continue;
if (a[x][y]==0 && !hot[x][y]) {
hot[x][y]=true;
q.push({x,y});
}
}
}
vector<pair<int,int>> cur,nxt;
for (int i=1;i<=n;i++) {
for (int j=1;j<=m;j++) {
if (a[i][j]==0) continue;
for (int k=0;k<4;k++) {
int x=i+dx[k];
int y=j+dy[k];
if (x<1 || y<1 || x>n || y>m) continue;
if (hot[x][y]) cnt[i][j]++;
}
if (cnt[i][j]>=2) cur.push_back({i,j});
}
}
int ans=0;
while (!cur.empty()) {
ans++;
for (auto p:cur) {
int i=p.F,j=p.S;
a[i][j]=0;
hot[i][j]=true;
q.push({i,j});
}
nxt.clear();
while (!q.empty()) {
auto p=q.front();
q.pop();
for (int k=0;k<4;k++) {
int x=p.F+dx[k];
int y=p.S+dy[k];
if (x<1 || y<1 || x>n || y>m) continue;
if (a[x][y]==0 && !hot[x][y]) {
hot[x][y]=true;
q.push({x,y});
}
else if (a[x][y]==1) {
cnt[x][y]++;
if (cnt[x][y]==2) nxt.push_back({x,y});
}
}
}
cur.swap(nxt);
}
cout << ans;
return 0;
}
CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp1c2luZyBsbD1sb25nIGxvbmc7CiNkZWZpbmUgbmwgJ1xuJwojZGVmaW5lIGZuICIiCiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCiNkZWZpbmUgcnMgcmVzaXplCiNkZWZpbmUga3Qgc2l6ZQppbnQgZHhbXT17LTEsMSwwLDB9OwppbnQgZHlbXT17MCwwLC0xLDF9OwppbnQgbixtOwp2ZWN0b3I8dmVjdG9yPGludD4+IGEsY250Owp2ZWN0b3I8dmVjdG9yPGJvb2w+PiBob3Q7CmludCBtYWluICgpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKICAgIGlmIChGSUxFICpmPWZvcGVuKGZuIi5JTlAiLCJyIikpIHsKICAgICAgICBmY2xvc2UoZik7CiAgICAgICAgZnJlb3BlbihmbiIuSU5QIiwiciIsc3RkaW4pOwogICAgICAgIGZyZW9wZW4oZm4iLk9VVCIsInciLHN0ZG91dCk7CiAgICB9CiAgICBjaW4gPj4gbiA+PiBtOwogICAgYS5yZXNpemUobisxLHZlY3RvcjxpbnQ+KG0rMSkpOwogICAgY250LnJlc2l6ZShuKzEsdmVjdG9yPGludD4obSsxLDApKTsKICAgIGhvdC5yZXNpemUobisxLHZlY3Rvcjxib29sPihtKzEsZmFsc2UpKTsKICAgIGZvciAoaW50IGk9MTtpPD1uO2krKykgewogICAgICAgIGZvciAoaW50IGo9MTtqPD1tO2orKykgY2luID4+IGFbaV1bal07CiAgICB9CiAgICBxdWV1ZTxwYWlyPGludCxpbnQ+PiBxOwogICAgZm9yIChpbnQgaT0xO2k8PW47aSsrKSB7CiAgICAgICAgZm9yIChpbnQgaj0xO2o8PW07aisrKSB7CiAgICAgICAgICAgIGlmICgoaT09MSB8fCBpPT1uIHx8IGo9PTEgfHwgaj09bSkgCiAgICAgICAgICAgICAgICAmJiBhW2ldW2pdPT0wICYmICFob3RbaV1bal0pIHsKICAgICAgICAgICAgICAgIGhvdFtpXVtqXT10cnVlOwogICAgICAgICAgICAgICAgcS5wdXNoKHtpLGp9KTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHdoaWxlICghcS5lbXB0eSgpKSB7CiAgICAgICAgYXV0byBwPXEuZnJvbnQoKTsKICAgICAgICBxLnBvcCgpOwogICAgICAgIGZvciAoaW50IGs9MDtrPDQ7aysrKSB7CiAgICAgICAgICAgIGludCB4PXAuRitkeFtrXTsKICAgICAgICAgICAgaW50IHk9cC5TK2R5W2tdOwogICAgICAgICAgICBpZiAoeDwxIHx8IHk8MSB8fCB4Pm4gfHwgeT5tKSBjb250aW51ZTsKICAgICAgICAgICAgaWYgKGFbeF1beV09PTAgJiYgIWhvdFt4XVt5XSkgewogICAgICAgICAgICAgICAgaG90W3hdW3ldPXRydWU7CiAgICAgICAgICAgICAgICBxLnB1c2goe3gseX0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgdmVjdG9yPHBhaXI8aW50LGludD4+IGN1cixueHQ7CiAgICBmb3IgKGludCBpPTE7aTw9bjtpKyspIHsKICAgICAgICBmb3IgKGludCBqPTE7ajw9bTtqKyspIHsKICAgICAgICAgICAgaWYgKGFbaV1bal09PTApIGNvbnRpbnVlOwogICAgICAgICAgICBmb3IgKGludCBrPTA7azw0O2srKykgewogICAgICAgICAgICAgICAgaW50IHg9aStkeFtrXTsKICAgICAgICAgICAgICAgIGludCB5PWorZHlba107CiAgICAgICAgICAgICAgICBpZiAoeDwxIHx8IHk8MSB8fCB4Pm4gfHwgeT5tKSBjb250aW51ZTsKICAgICAgICAgICAgICAgIGlmIChob3RbeF1beV0pIGNudFtpXVtqXSsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjbnRbaV1bal0+PTIpIGN1ci5wdXNoX2JhY2soe2ksan0pOwogICAgICAgIH0KICAgIH0KICAgIGludCBhbnM9MDsKICAgIHdoaWxlICghY3VyLmVtcHR5KCkpIHsKICAgICAgICBhbnMrKzsKICAgICAgICBmb3IgKGF1dG8gcDpjdXIpIHsKICAgICAgICAgICAgaW50IGk9cC5GLGo9cC5TOwogICAgICAgICAgICBhW2ldW2pdPTA7CiAgICAgICAgICAgIGhvdFtpXVtqXT10cnVlOwogICAgICAgICAgICBxLnB1c2goe2ksan0pOwogICAgICAgIH0KICAgICAgICBueHQuY2xlYXIoKTsKICAgICAgICB3aGlsZSAoIXEuZW1wdHkoKSkgewogICAgICAgICAgICBhdXRvIHA9cS5mcm9udCgpOwogICAgICAgICAgICBxLnBvcCgpOwogICAgICAgICAgICBmb3IgKGludCBrPTA7azw0O2srKykgewogICAgICAgICAgICAgICAgaW50IHg9cC5GK2R4W2tdOwogICAgICAgICAgICAgICAgaW50IHk9cC5TK2R5W2tdOwogICAgICAgICAgICAgICAgaWYgKHg8MSB8fCB5PDEgfHwgeD5uIHx8IHk+bSkgY29udGludWU7CiAgICAgICAgICAgICAgICBpZiAoYVt4XVt5XT09MCAmJiAhaG90W3hdW3ldKSB7CiAgICAgICAgICAgICAgICAgICAgaG90W3hdW3ldPXRydWU7CiAgICAgICAgICAgICAgICAgICAgcS5wdXNoKHt4LHl9KTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYgKGFbeF1beV09PTEpIHsKICAgICAgICAgICAgICAgICAgICBjbnRbeF1beV0rKzsKICAgICAgICAgICAgICAgICAgICBpZiAoY250W3hdW3ldPT0yKSBueHQucHVzaF9iYWNrKHt4LHl9KTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjdXIuc3dhcChueHQpOwogICAgfQogICAgY291dCA8PCBhbnM7CiAgICByZXR1cm4gMDsKfQo=