#include<iostream>
#include<cstring>
#define int unsigned long long
using namespace std;
int n,m,ans,a[81][81],f[81][81];
int dp(int cnt[]){
memset(f,0,sizeof(f));
for(int i=0;i<=m;i++)
for(int j=1;j<=m-i;j++) f[j][j+i]=max(2*(f[j+1][j+i]+cnt[j]),2*(f[j][j+i-1]+cnt[j+i]));
return f[1][m];
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) cin>>a[i][j];
for(int i=1;i<=n;i++) ans+=dp(a[i]);
cout<<ans;
}
__int128用不了,unsigned long long竟然会爆?