paste bin

#include <cstdio>
#include <algorithm>
using std::max;

int main(void)
{
    int dp[2][3],a[3],i,N;
    i=0; 
    dp[0][0]=0;
    dp[0][1]=0;
    dp[0][2]=0;
 
    scanf("%d",&N);
    while(N--)
    {
        scanf("%d%d%d",a,a+1,a+2);
        dp[1-i][0]=a[0]+max(dp[i][1],dp[i][2]);
        dp[1-i][1]=a[1]+max(dp[i][0],dp[i][2]);
        dp[1-i][2]=a[2]+max(dp[i][1],dp[i][0]);
        i=1-i;
    }
    printf("%d\n",max(max(dp[i][0],dp[i][1]),dp[i][2]));
    return 0;
}