#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<string>

 #include<cmath>

 #include<algorithm>

 #include<queue>

 #include<map>

 using namespace std;

 const int maxn=;

 const int maxm=maxn*maxn;

 char str[];

 int fa[maxn];

 int n,m;

 struct edge

 {

     int u;

     int v;

     int c;

     bool operator<(const edge& a) const

     {

         return c<a.c;

     }

 }e[maxm];

 int tot;

 void init()

 {

     tot=;

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

     {

         fa[i]=i;

     }

  }

 int find(int x)

 {

     return fa[x]==x?x:fa[x]=find(fa[x]);

 }

 void add(int u,int v,int c)

 {

     e[tot].u=u;

     e[tot].v=v;

     e[tot++].c=c;

 }

 int Kruscal()

 {

     sort(e,e+tot);

     int cnt=;

     int ans=;

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

     {

         if(cnt==n-)

         {

             break;

         }

         int fx=find(e[i].u);

         int fy=find(e[i].v);

         if(fx!=fy)

         {

             fa[fy]=fx;

             ans+=e[i].c;

             cnt++;

         }

     }

     return ans;

 }

 int main()

 {

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

     {

         if(n==)

         {

             break;

         }

         init();

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

         {

             scanf("%s%d",str,&m);

             int u=str[]-'A';

             while(m--)

             {

                 int c;

                 scanf("%s%d",str,&c);

                 int v=str[]-'A';

                 add(u,v,c);

             }

         }

         int ans=Kruscal();

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

     }

     return ;

 }