1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 #include <algorithm>
5 #include <queue>
6
7 using namespace std;
8
9 int map[110][110];
10 bool vis[110];
11 int div1[110];
12 int MAX=1<<29;
13
14 int main()
15 {
16 int n;
17 while(scanf("%d",&n)!=EOF)
18 {
19 if(n==0)
20 break;
21 int a,b,c;
22 int ans=0;
23 for(int i=1;i<=n;i++)
24 map[i][i]=0;
25 for(int i=1;i<=n*(n-1)/2;i++)
26 {
27 scanf("%d%d%d",&a,&b,&c);
28 map[a][b]=map[b][a]=c;
29 }
30 for(int i=1;i<=n;i++)
31 {
32 div1[i]=map[1][i];
33 vis[i]=false;
34 }
35 div1[1]=0;
36 for(int i=1;i<=n;i++)
37 {
38 int mi=MAX;
39 int v;
40 for(int j=1;j<=n;j++)
41 {
42 if(!vis[j]&&div1[j]<mi)
43 {
44 mi=div1[j];
45 v=j;
46 }
47 }
48 vis[v]=true;
49 ans+=mi;
50 for(int j=1;j<=n;j++)
51 {
52 if(!vis[j]&&div1[j]>map[v][j])
53 {
54 div1[j]=map[v][j];
55 }
56 }
57 }
58 cout<<ans<<endl;
59 }
60 return 0;
61 }
