#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#define Inf 0x7f7f7f7f
#define LL long long
using namespace std;
const int maxn=110;
int n;
double a[maxn],f[maxn][maxn],ans;
void hh();
int main(){
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	int T; 
	scanf("%d%d",&T,&n);
	for(int i=1;i<=T;i++)hh();
	printf("%.0lf",ans);
    getchar();getchar();
    return 0;
}
void hh(){
	memset(f,0,sizeof(f));
	for(int i=1;i<=n;i++)scanf("%lf",&a[i]);
	for(int d=1;d<=n;d++){
		for(int i=1;i<=n-d+1;i++){
			int j=i+d-1;
			double b=f[i+1][j]+a[i],c=f[i][j-1]+a[j];
			if(b>c)f[i][j]+=2*b;
			else f[i][j]+=2*c;
		}
	}
	ans+=f[1][n];
}