import sys; input = sys.stdin.buffer.readline sys.setrecursionlimit(10**7) from collections import defaultdict con = 10 ** 9 + 7; INF = float("inf") def getlist(): return list(map(int, input().split())) #処理内容 def main(): N, M = getlist() DP = [[0, 0] for i in range(N + 1)] DP[0][1] = -INF for i in range(N): A = getlist() S = sum(A) DP[i + 1][0] = max(DP[i][0], DP[i][1] - S) DP[i + 1][1] = max(DP[i][0] + S, DP[i][1]) ans = max(DP[-1]) print(ans) if __name__ == '__main__': main()