#include using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; template using V=vector; template using VV=V>; int A[5050][3]; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); VV dp(10050,V(3,-1)); int n; cin>>n; rep(i,n) rep(j,3) cin>>A[i][j]; rep(j,3){ if(A[0][j]>=5000) dp[5000][j]=A[0][j]*n-1; else dp[max(0,min(5000,(int)A[0][j]-1))][j]=A[0][j]; } for(int i=0;i old(5050,V(3,-1)); swap(old,dp); rep(k,3) rep(l,3){ if(k==l) continue; rep(j,5000){ if(old[j][k]==-1) continue; int tmp=max(0,min(5000,j+(int)A[i+1][l]-1)); if(tmp<5000) dp[tmp][l]=max(dp[tmp][l],old[j][k]+(ll)j+(ll)A[i+1][l]); else dp[5000][l]=max(dp[5000][l],old[j][k]+j*(n-i+1)-1); } if(old[5000][k]!=-1) dp[5000][l]=max(dp[5000][l],old[5000][k]+A[i+1][l]*(n-i-1)-1); } } ll ans=0; rep(j,5001) rep(k,3) ans=max(ans,dp[j][k]); cout<