#include<bits/stdc++.h>
using namespace std;
const int N=210;
int m,n,a[N][N],mx=-200000000;
void dis(int d,int s,int sum){
	if(d==1){
		if(sum>mx)mx=sum;
		return;
	}
	if(s>1)dis(d-1,s-1,sum+a[d-1][s-1]);
	if(s<n)dis(d-1,s+1,sum+a[d-1][s+1]);
	dis(d-1,s,sum+a[d-1][s]);
}
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	dis(m+1,n/2+1,0);
	cout<<mx;
	return 0;
}

四十分TLE求调（qwq）