#include<cstdio>
int virus[100][100];
int change[100][100];
int n,m;
bool care(){
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(virus[i][j]==1) return false;
}
}
return true;
}
int main(){
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
scanf("%d",&virus[i][j]);
}
}
int cnt=0;
while(!care()){
cnt++;
for(int i=1;i<n-1;i++){
for(int j=1;j<m-1;j++){
if(virus[i][j]==1&&(virus[i-1][j]+virus[i+1][j]+virus[i][j-1]+virus[i][j+1])<=2){
change[i][j]=1;
// printf("nice");
}
}
}
for(int i=1;i<n-1;i++){
for(int j=1;j<m-1;j++){
virus[i][j]-=change[i][j];
change[i][j]=0;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
// printf("%d",virus[i][j]);
}
// printf("\n");
}
// printf("\n");
}
printf("%d",cnt);
}
I2luY2x1ZGU8Y3N0ZGlvPgppbnQgdmlydXNbMTAwXVsxMDBdOwppbnQgY2hhbmdlWzEwMF1bMTAwXTsKaW50IG4sbTsKYm9vbCBjYXJlKCl7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlmb3IoaW50IGo9MDtqPG07aisrKXsKCQkJaWYodmlydXNbaV1bal09PTEpIHJldHVybiBmYWxzZTsKCQl9Cgl9CglyZXR1cm4gdHJ1ZTsKfQppbnQgbWFpbigpewoJc2NhbmYoIiVkJWQiLCZuLCZtKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWZvcihpbnQgaj0wO2o8bTtqKyspewoJCQlzY2FuZigiJWQiLCZ2aXJ1c1tpXVtqXSk7CgkJfQoJfQoJaW50IGNudD0wOwoJd2hpbGUoIWNhcmUoKSl7CgkJY250Kys7CgkJZm9yKGludCBpPTE7aTxuLTE7aSsrKXsKCQkJZm9yKGludCBqPTE7ajxtLTE7aisrKXsKCQkJCWlmKHZpcnVzW2ldW2pdPT0xJiYodmlydXNbaS0xXVtqXSt2aXJ1c1tpKzFdW2pdK3ZpcnVzW2ldW2otMV0rdmlydXNbaV1baisxXSk8PTIpewoJCQkJCWNoYW5nZVtpXVtqXT0xOwoJCS8vCQkJcHJpbnRmKCJuaWNlIik7CgkJCQl9CgkJCX0KCQl9CgkJZm9yKGludCBpPTE7aTxuLTE7aSsrKXsKCQkJZm9yKGludCBqPTE7ajxtLTE7aisrKXsKCQkJCXZpcnVzW2ldW2pdLT1jaGFuZ2VbaV1bal07CgkJCQljaGFuZ2VbaV1bal09MDsKCQkJfQoJCX0KCQlmb3IoaW50IGk9MDtpPG47aSsrKXsKCQkJZm9yKGludCBqPTA7ajxtO2orKyl7CgkvLwkJCXByaW50ZigiJWQiLHZpcnVzW2ldW2pdKTsJCgkJCX0KCS8vCQlwcmludGYoIlxuIik7CgkJfQoJLy8JcHJpbnRmKCJcbiIpOwoJfQoJcHJpbnRmKCIlZCIsY250KTsKfQ==
OCA5IAowIDAgMCAwIDAgMCAwIDAgMCAKMCAwIDAgMSAxIDAgMSAxIDAgCjAgMCAwIDEgMSAwIDEgMSAwIAowIDEgMSAxIDEgMSAxIDEgMCAKMCAxIDEgMSAxIDEgMSAxIDAgCjAgMSAxIDEgMCAxIDEgMCAwIAowIDEgMSAwIDAgMSAxIDAgMCAKMCAwIDAgMCAwIDAgMCAwIDAg
8 9
0 0 0 0 0 0 0 0 0
0 0 0 1 1 0 1 1 0
0 0 0 1 1 0 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 0 1 1 0 0
0 1 1 0 0 1 1 0 0
0 0 0 0 0 0 0 0 0