#include <bits/stdc++.h>
#define maxN 1005
using namespace std;
int a[maxN][maxN],dp[maxN][maxN],n,m,i,j;
int ans=-1;
int resi(){
int res=-1,i,j,tmp;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
tmp=a[i][j]-i-j;
if(i>0) tmp=min(tmp,dp[i-1][j]);
if(j>0) tmp=min(tmp,dp[i][j-1]);
res=max(res,a[i][j]-i-j-tmp-1);
dp[i][j]=tmp;
}
}
return res;
}
void transformisi1(){
for(int i=0;i<n;i++) reverse(a[i],a[i]+m);
}
void transformisi2(){
int i,j;
for(j=0;j<m;j++){
for(i=0;i<n/2;i++){
swap(a[i][j],a[n-i-1][j]);
}
}
}
int main()
{
cin>>n>>m;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
cin>>a[i][j];
}
}
ans=max(ans,resi());
transformisi1();
ans=max(ans,resi());
transformisi2();
ans=max(ans,resi());
transformisi1();
ans=max(ans,resi());
cout<<ans<<endl;
return 0;
}
