//hdu 1879 pim 简单

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int map[110][110];
int N;
bool s[110];
int ans;
void prim(int u){
     memset(s,0,sizeof(s));
     s[u]=1;
     int lowcost[110];
     for(int i=1;i<=N;i++)
        if(i!=u)
        {
            lowcost[i]=map[u][i];
        }
    for(int i=1;i<=N;i++)
    {
        int tmp=100000;
        int t=u;
        for(int j=1;j<=N;j++)
          if(!s[j]&&lowcost[j]<tmp){
             tmp=lowcost[j];
             t=j;

          }
         if(t==u)
           break;
         s[t]=1;
         ans+=lowcost[t];
         for(int k=1;k<=N;k++)
          {
              if(!s[k]&&lowcost[k]>map[t][k])
              {
                  lowcost[k]=map[t][k];
              }
          }
    }




}
int main(){
    while(cin>>N,N){
        ans=0;
        memset(map,100000,sizeof(map));
      for(int i=0;i<N*(N-1)/2;i++)
        {  int a,b,c,d;
           scanf("%d%d%d%d",&a,&b,&c,&d);//注意：用cin超时
           if(d==1)
             map[a][b]=map[b][a]=0;
           else
              map[a][b]=map[b][a]=c;


        }
        prim(1);
        cout<<ans<<endl;




    }





}