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

const int maxn=105;
struct node
{
    int u,v,w,a;
}edge[maxn*maxn];

int cmp(node A,node B)
{
    return A.w<B.w;
}

int fa[maxn];
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;
        int m=n*(n-1)/2;
        for(int i=0;i<m;i++)
        {
            cin>>edge[i].u>>edge[i].v>>edge[i].w>>edge[i].a;
        }
        for(int i=1;i<=n;i++)fa[i]=i;
        sort(edge,edge+m,cmp);
...