n,m = map(int,input().split())
INF = 10**18
p, q = 0,-INF
for _ in range(n):
    x = sum(map(int,input().split()))
    pp = max(p,q-x)
    qq = max(q,p+x)
    p,q = pp,qq
print(max(p,q))