#include #include using namespace std; long long dp[1010][2]; int main(){ int n,m;cin>>n>>m; vector A(n); for(int i = 0; n > i; i++){ for(int j = 0; m > j; j++){ long long x;cin>>x; A[i] += x; } } for(int i = 1; n >= i; i++){ dp[i][0] = max(dp[i-1][0],dp[i-1][1]+A[i-1]); dp[i][1] = max(dp[i-1][1],dp[i-1][0]-A[i-1]); } cout << dp[n][0] << endl; }