hdu 2845

#include<stdio.h>

#define N 200100

int f[N];

int  a[N],n;

int main() {

int m,j,i,suma,sumb,sumc,sumd;

while(scanf("%d%d",&m,&n)!=EOF) {

       for(i=1;i<=m;i++)

  for(j=1;j<=n;j++)

  scanf("%d",&f[(i-1)*n+j]);

  for(i=1;i<=m;i++) {

  suma=sumb=sumc=sumd=0;

  for(j=1;j<=n;j++) {

  sumd=sumc;

  if(suma>sumb)

  sumc=suma+f[(i-1)*n+j];

  else

  sumc=sumb+f[(i-1)*n+j];


  suma=sumb;

 sumb=sumd;

  }

  a[i]=sumc>sumb?sumc:sumb;

  }

  suma=sumb=sumc=sumd=0;

  for(i=1;i<=m;i++) {

  sumd=sumc;

  if(suma>sumb)

  sumc=suma+a[i];

  else

  sumc=sumb+a[i];

  suma=sumb;

  sumb=sumd;

  }

  printf("%d\n",sumc>sumb?sumc:sumb);

}

return 0;

}