import sys input = sys.stdin.readline N,M=map(int,input().split()) A=[sum(map(int,input().split())) for i in range(N)] E1=0 E2=-1<<30 for a in A: E1,E2=max(E1,E2-a),max(E1+a,E2) print(max(E1,E2))