#include <bits/stdc++.h>
using namespace std;

const int maxn=105;
int fa[maxn];
struct node{
    int n1,n2,km;
}edge[maxn*maxn];

int cmp(node a,node b){
    return a.km<b.km;
}

int find(int x){
    if(x==fa[x]) return x;
    fa[x]=find(fa[x]);
    return fa[x];
}
int main(){
    int N;//村庄数
    while(cin>>N){
        if(N==0)  break;
        for(int i=0;i<N*(N-1)/2;i++){
            cin>>edge[i].n1>>edge[i].n2>>edge[i].km;
        }
        for(int i=1;i<=N;i++){
            fa[i]=i;
        }
        sort(edge,edge+N*(N-1)/2,cmp);
 &n...