传送门

#include<bits/stdc++.h> 
using namespace std;
int n,m;
void print(__int128 x){
	if(x>9){
		print(x/10);
	}
	putchar(x%10+'0');
}
int main(){
	cin>>n>>m;
	__int128 a[85],f[85][85],ans=0;
	for(int kk=1;kk<=n;kk++){
		long long xx;
		for(int j=1;j<=m;j++){
			cin>>xx;
			a[j]=xx;
		}
		for(int i1=1;i1<=m;i1++){
			for(int i2=i1;i2<=m;i2++){
				f[i1][i2]=0;
			}
		}
		for(int len=0;len<=m;len++){
			for(int i=1;i+len<=m;i++){
				f[i][i+len]=max(2*f[i+1][i+len]+2*a[i],2*f[i][i+len-1]+2*a[i+len]);
			}
		}
		ans+=f[1][m];
	} 
	print(ans);
	return 0;
}