#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
int u,v,w,judge;
}que[50000];
int n,cnt;
bool cmp(struct node a,struct node b){
    return a.w<b.w;
}
int father[500];
void init(){
   for(int i=1;i<=n;i++)
   father[i]=i;
}
int find(int a){
   if(father[a]!=a)
   father[a]=find(father[a]);
   return father[a]；///不知道为什么return a；就是WA，按理说应该可以的啊，他俩不是相等的时候才返回嘛
}
bool Union(int x1,int x2){
   int t1=find(x1);
   int t2=find(x2);
   if(t1!=t2){
     father[t1]=t2;
     return true;
   }
   return false;

}
int kruscal(){
    int sum=0;
    int edge=0;
    sort(que,que+cnt,cmp);
    for(int i=0;i<cnt;i++){
        if(Union(que[i].u,que[i].v)){
            sum+=que[i].w;
            edge++;
            if(edge==n-1)
               return sum;
        }
    }
}
int main(){

   while(scanf("%d",&n)!=EOF){
      if(n==0)
      break;
    //  memset(father,0,sizeof(father));
      init();
      cnt=n*(n-1)/2;
      for(int i=0;i<cnt;i++){
          scanf("%d%d%d%d",&que[i].u,&que[i].v,&que[i].w,&que[i].judge);
          if(que[i].judge==1)
          que[i].w=0;
      }
      printf("%d\n",kruscal());

   }
   return 0;
}