#include<iostream>
#define gxq long long
using namespace std;
int a[1010][1010];
	int n,m;
	gxq f[1010][1010],g[1010][1010];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	for(int i=0;i<=n+1;i++){
		for(int j=0;j<=m+1;j++){
			f[i][j]=g[i][j]=-1e18;
		}
	}

	f[1][1]=a[1][1];
	for(int j=1;j<=m;j++){
		for(int i=1;i<=n;i++){
			f[i][j]=g[i][j]=max(f[i][j],f[i][j-1]+a[i][j]);
		}
		for(int i=1;i<=n;i++){
			f[i][j]=max(f[i][j],f[i-1][j]+a[i][j]);
					}
		for(int i=n;i>=1;i--){
			g[i][j]=max(g[i][j],g[i+1][j]+a[i][j]);
		}
		for(int i=1;i<=n;i++){
			f[i][j]=max(g[i][j],f[i][j]);
		}
	}
	cout<<f[n][m]<<endl;
}