#include <bits/stdc++.h>
using namespace std;
int const N=1e3+10;
int mn[N][N][4]={};// 0 (0,0) 1(0,m-1) 2(n-1,0) 3(n-1,m-1)
inline void solve()
{
int n,m;
cin>>n>>m;
int a[n][m];
for (int i=0;i<n;i++)
for (int j=0;j<m;j++)
cin>>a[i][j];
{// 0
for (int i=0;i<n;i++)
{
for (int j=0;j<m;j++)
{
mn[i][j][0]=a[i][j]-i-j;
if (i-1>=0)
mn[i][j][0]=min(mn[i][j][0],mn[i-1][j][0]);
if (j-1>=0)
mn[i][j][0]=min(mn[i][j][0],mn[i][j-1][0]);
}
}
}
{// 1
for (int i=0;i<n;i++)
{
for (int j=m-1;j>=0;j--)
{
mn[i][j][1]=a[i][j]-i+j;
if (i-1>=0)
mn[i][j][1]=min(mn[i][j][1],mn[i-1][j][1]);
if (j+1<m)
mn[i][j][1]=min(mn[i][j][1],mn[i][j+1][1]);
}
}
}
{// 2
for (int i=n-1;i>=0;i--)
{
for (int j=0;j<m;j++)
{
mn[i][j][2]=a[i][j]+i-j;
if (i+1<n)
mn[i][j][2]=min(mn[i][j][2],mn[i+1][j][2]);
if (j-1>=0)
mn[i][j][2]=min(mn[i][j][2],mn[i][j-1][2]);
}
}
}
{// 3
for (int i=n-1;i>=0;i--)
{
for (int j=m-1;j>=0;j--)
{
mn[i][j][3]=a[i][j]+i+j;
if (i+1<n)
mn[i][j][3]=min(mn[i][j][3],mn[i+1][j][3]);
if (j+1<m)
mn[i][j][3]=min(mn[i][j][3],mn[i][j+1][3]);
}
}
}
int ans=0;
for (int i=0;i<n;i++)
{
for (int j=0;j<n;j++)
{
{//0
ans=max(ans,a[i][j]-i-j-mn[i][j][0]);
}
{//1
ans=max(ans,a[i][j]-i+j-mn[i][j][1]);
}
{//2
ans=max(ans,a[i][j]+i-j-mn[i][j][2]);
}
{//3
ans=max(ans,a[i][j]+i+j-mn[i][j][3]);
}
}
}
cout<<ans-1<<endl;
}
int main()
{
ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
int t=1;
for (int i=1;i<=t;i++)
{
solve();
}
}
