杭电2845

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int dp[200002];
int num[200002];
int x[200002];
int main()
{
	int M,N,i,j;
	while(~scanf("%d%d",&M,&N))
	{
		memset(dp,0,sizeof(dp));
		for(i=1;i<=M;i++)
		{
			for(j=1;j<=N;j++)
			{
				scanf("%d",&num[j]);
				if(j>=2)
				{
					dp[j]=max(dp[j-2]+num[j],dp[j-1]);
				}
				else dp[j]=num[j]; 
			}
			x[i]=dp[N];
		}
		memset(dp,0,sizeof(dp));
		dp[1]=x[1];
		for(j=2;j<=M;j++)
		{
			dp[j]=max(dp[j-2]+x[j],dp[j-1]);
		}
		printf("%d\n",dp[M]);
	}
return 0;
}