#include<stdio.h>
#include<algorithm>
using namespace std;
int n, m, A[30][30], ans;
void f(int x, int y, int s){
	if(x==n+1){
		ans = max(ans, s);
		return;
	}
	if(y-1>0) f(x+1,y-1,s+A[x][y]);
	if(y+1<=m) f(x+1,y+1,s+A[x][y]);
}
int main(){
	int i, j;
	scanf("%d %d", &n, &m);
	for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d", &A[i][j]);
	
	for(i=1;i<=m;i++){
		f(1,i, 0);
	}
	printf("%d", ans);
}