#include #define endl "\n" using namespace std; #define ll long long #define ld long double #define rep(i,n) for(int i = 0; i < (int)(n); i++) #define repo(i,n) for(int i = 1; i < (int)(n); i++) #define pb push_back #define mp make_pair #define np next_permutation #define fi first #define se second #define all(x) (x).begin(),(x).end() #define uniq(v) v.erase(unique(v.begin(),v.end()),v.end()) #define lb(v,x) (lower_bound(v.begin(),v.end(),x)-v.begin()) #define ub(v,x) (upper_bound(v.begin(),v.end(),x)-v.begin()) using Pair = pair>; #define pq priority_queue, greater> const ll mod=1000000007; //const ll mod=998244353; const ld pi=acos(-1.0); const ll INF = 1LL<<61; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>n>>m; vector> p(n,vector(m)); rep(i,n){ rep(j,m){ cin>>p[i][j]; } } vector q(n); rep(i,n){ rep(j,m){ q[i]+=p[i][j]; } } vector gan(n+1,-INF); vector kan(n+1,-INF); gan[0]=0; repo(i,n+1){ kan[i]=max(kan[i-1],gan[i-1]+q[i-1]); gan[i]=max(gan[i-1],kan[i-1]-q[i-1]); } /* rep(i,n+1){ cout << gan[i] << " " << kan[i] << endl; } */ cout << max(gan[n],kan[n]) << endl; }