INF = 10 ** 9
n, m = map(int, input().split())
l = [sum(map(int, input().split())) for _ in range(n)]
a, b = 0, -INF
for x in l:
    a, b = max(b - x, a), max(a + x, b)
print(max(a, b))