#include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 const int MAX=;

 int fr[MAX],next[MAX],ch[MAX];

 int N,qt[MAX],top,in[MAX];

 long long dp[MAX][],dp1[MAX][];

 bool flag[MAX];

 long long maxt(long long a,long long b){

     if(a>b)return a;

     return b;

 }

 long long dfs(int f,int u,long long d[][], bool choice){

     while(true){

         int v=next[u];

         if(choice) flag[v]=flag[u]=true;

         if(v==f) break;

         d[v][]+=maxt(d[u][],d[u][]);

         d[v][]+=maxt(d[u][],d[u][]+ch[u]);

         u=v;

     }

     if(choice){

         return maxt(d[u][],d[u][]+ch[u]);

     }

     else{

         return maxt(d[u][],d[u][]);

     }

 }

 long long sech(int f){

     int u=next[f];

     dp1[u][]+=dp[f][];

     dp1[u][]+=dp[f][];

     long long res1=dfs(f,u,dp1,false);

     dp[u][]+=dp[f][];

     dp[u][]+=(dp[f][]+ch[f]);

     long long res2=dfs(f,u,dp,true);

     return maxt(res1,res2);

 }

 int main(){

     while(scanf("%d",&N)!=EOF){

         top=;

         memset(in,,sizeof(in));

         memset(flag,false,sizeof(flag));

         for(int i=;i<=N;i++){

             scanf("%d%d%d",&fr[i],&ch[i],&next[i]);

             in[next[i]]++;

             dp[i][]=;dp[i][]=fr[i];

         }

         for(int i=;i<=N;i++)

         if(in[i]==)

         qt[++top]=i;

         while(top!=){

             int u=qt[top--];

             int v=next[u];

             flag[u]=true;

             dp[v][]+=maxt(dp[u][],dp[u][]+ch[u]);

             dp[v][]+=maxt(dp[u][],dp[u][]);

             in[v]--;

             if(in[v]==)

             qt[++top]=v;

         }

         long long sumt=;

         memcpy(dp1,dp,sizeof(dp));

         for(int i=;i<=N;i++){

             if(!flag[i]){

                 sumt+=sech(i);

             }

         }

         printf("%lld\n",sumt);

     }

     return ;

 }