#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long line[103][103],Max,a[103]={0};
int n;
int main()
{
	int x,y,z;
	cin>>n;
	//memset(line,0x7fffffff,sizeof(line));
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++) line[i][j]=100005;
	for(int i=1;i<=n;i++){
		cin>>x>>y>>z;
		if(i!=1){
			if(i%2==0) line[i][i-1]=x;
				else line[i][i-2]=x;
		}
		if(y!=0) line[i][y]=x;
		if(z!=0) line[i][z]=x;	
	}//输入，有向图	}
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++){
				if(k!=i && i!=j &&j!=k &&line[i][k]+line[k][j]<line[i][j]) line[i][j]=line[i][k]+line[k][j]; 
			} 
//	for(int i=1;i<=n;i++)a[i]=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++) if(j!=i) a[i]+=line[j][i];
	Max=a[1];
	for(int i=2;i<=n;i++){
		if(a[i]<Max) Max=a[i];
	}
	cout<<Max; 
	
	return 0;
}