#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>; ll A[5050][3]; ll dp[5050][5050][3]; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); rep(i,5050) rep(j,5050) rep(k,3) dp[i][j][k]=-1; int n; cin>>n; rep(i,n) rep(j,3) cin>>A[i][j]; rep(j,3) dp[0][max(0,min(5000,(int)A[0][j]-1))][j]=A[0][j]; for(int i=0;i