#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; ll dp[1001][2]; int main(){ ll n,m; cin>>n>>m; vector A(n+1); ll x; rep(i,n){ rep(j,m){ cin>>x; A[i+1]+=x; } } rep(i,n){ dp[i+1][0]=max(dp[i][0],dp[i][1]-A[i+1]); dp[i+1][1]=max(dp[i][1],dp[i][0]+A[i+1]); } cout<