#include<iostream> #include<cassert> using namespace std; int N; long dp[2][5005][3]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N; int now=0; for(int x=1;x<=N;x++)for(int i=0;i<3;i++)dp[now][x][i]=-1e18; for(int i=0;i<N;i++) { int A[3]; cin>>A[0]>>A[1]>>A[2]; int nxt=1-now; for(int x=0;x<N-i;x++)for(int j=0;j<3;j++)dp[nxt][x][j]=-1e18; for(int x=0;x<=N-i;x++)for(int j=0;j<3;j++)for(int k=0;k<3;k++)if(j!=k) { int nx=x+A[k]; long v=dp[now][x][j]; if(nx>N-i) { long t=nx-(N-i); v+=(N-i)*t; nx=N-i; } v+=nx; if(nx)nx--; dp[nxt][nx][k]=max(dp[nxt][nx][k],v); } now=nxt; } long ans=-1e18; for(int i=0;i<3;i++)ans=max(ans,dp[now][0][i]); cout<<ans<<endl; }