#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define maxn 500

 using namespace std;

 const int inf=<<;

 int g[maxn][maxn];

 int dis[maxn];

 bool vis[maxn];

 int n,x,mm,sum;

 char ch,ch1;

 void prim()

 {

     memset(vis,false,sizeof(vis));

     for(int i=; i<n; i++) dis[i]=g[][i];

     dis[]=;

     vis[]=true;

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

     {

         int m=inf,x;

         for(int y=; y<n; y++) if(!vis[y]&&dis[y]<m) m=dis[x=y];

         vis[x]=true;

         sum+=m;

         for(int y=; y<n; y++) if(!vis[y]&&dis[y]>g[x][y]) dis[y]=g[x][y];

     }

 }

 int main()

 {

     while(scanf("%d",&n)!=EOF)

     {

         if(n==) break;

         getchar();

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

         {

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

             {

                 if(i==j) g[i][j]=;

                 else g[i][j]=inf;

             }

         }

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

         {

             scanf("%c %d%*c",&ch,&x);

             for(int j=; j<x; j++)

             {

                 scanf("%c %d%*c",&ch1,&mm);

                 g[ch-'A'][ch1-'A']=g[ch1-'A'][ch-'A']=mm;

             }

         }

         sum=;

         prim();

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

     }

     return ;

 }