1 #include<cstdio>
 2 #include<cstring>
 3 #include<stdlib.h>
 4 #include<algorithm>
 5 using namespace std;
 6 int a[200005],dp[200005];
 7 int main()
 8 {
 9     int n,m,i,j;
10     while(scanf("%d %d",&n,&m)!=EOF)
11     {
12         for(i=1;i<=n;i++)
13         {
14             for(j=1;j<=m;j++)
15                 scanf("%d",&a[j]);
16             for(j=2;j<=m;j++)
17                 a[j]=max(a[j-1],a[j-2]+a[j]);
18             dp[i]=a[m];
19         }
20         for(i=2;i<=n;i++)
21             dp[i]=max(dp[i-2]+dp[i],dp[i-1]);
22         printf("%d\n",dp[n]);
23     }
24     return 0;
25 }