#define  _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

#define M 110

#define inf 999999999

int mat[M][M];

int prim(int n,int sta)

{

    int i,j,sum=,mark[M],dis[M];

    for(i=;i<n;i++)

    {

        dis[i]=mat[sta][i];

        mark[i]=;

    }

    mark[sta]=;

    for(i=;i<n;i++)

    {

        int minn=inf,flag;

        for(j=;j<n;j++)

        {

            if(dis[j]<minn&&mark[j]==)

            {

                minn=dis[j];

                flag=j;

            }

        }

        mark[flag]=;

        sum+=dis[flag];

        for(j=;j<n;j++)

        {

            if(dis[j]>mat[flag][j])

                dis[j]=mat[flag][j];

        }

    }

    return sum;

}

int main()

{

    int i,n,m,a,b,c,d;

    while(scanf("%d",&n),n)

    {

        m=n*(n-)/;

        for(i=;i<m;i++)

        {

            scanf("%d%d%d%d",&a,&b,&c,&d);

            a--;b--;

            if(d)

                mat[a][b]=mat[b][a]=;

            else

                mat[a][b]=mat[b][a]=c;

        }

        printf("%d\n",prim(n,));

    }

    return ;

}