#include #include #include #include #include #include #include using namespace std; int i,n,a[1000009],b[1000009],c[1000009],dp[1000009][2]; int max(int a,int b) { if(a>b) return a; return b; } int main() { //freopen("input","r",stdin); //freopen("output","w",stdout); while(!feof(stdin)) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]); if(feof(stdin)) break; dp[1][1]=dp[1][0]=0; dp[2][0]=a[1]; dp[2][1]=b[1]; for(i=3;i<=n+1;i++) { dp[i][0]=max(max(a[i-1]+dp[i-2][0],b[i-1]+dp[i-1][1]),dp[i-1][0]); dp[i][1]=max(b[i-1]+dp[i-2][0],c[i-1]+dp[i-1][1]); } printf("%d\n",dp[n+1][0]); } return 0; }