#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <map>
#include <array>
#include <iomanip>
#include <fstream>
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <map>
#include <array>
#include <iomanip>
#include <fstream>
#include <cstdlib>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
int n,m;
cin>>n>>m;
int A[n][m];
int memo[n][m];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>A[i][j];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
memo[i][j]=A[i][j];
if(i>0){
memo[i][j]=max(memo[i][j],memo[i-1][j]-1);
}
if(j>0){
memo[i][j]=max(memo[i][j],memo[i][j-1]-1);
}
}
}
for(int i=n-1;i>=0;i--){
for(int j=m-1;j>=0;j--){
if(i<n-1){
memo[i][j]=max(memo[i][j],memo[i+1][j]-1);
}
if(j<m-1){
memo[i][j]=max(memo[i][j],memo[i][j+1]-1);
}
}
}
int ans=-1;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
ans=max(ans,memo[i][j]-A[i][j]-1);
}
}
cout<<ans;
return 0;
}
