#include<bits/stdc++.h>

 using namespace std;

 map<string,int>g;

 int road[][];

 int num=;

 const int inf=0x3f3f3f3f;

 void floyd()

 {

     for(int k=;k<num;k++)

     {

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

         {

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

             {

                 road[i][j]=road[i][j]>road[i][k]+road[k][j]?road[i][k]+road[k][j]:road[i][j];

             //    cout<<i<<" "<<j<<" "<<road[i][j]<<endl;

             }

         }

     }

 }

 void init()

 {

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

     {

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

         {

             road[i][j]=inf;

         }

         road[i][i]=;

     }

 }

 int main()

 {

     int n;

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

     {

         num=;g.clear();init();

         int start=,endd=;

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

         {

             int t;char s[];

             scanf("%d %s",&t,s);

             char pre[]={'\0'},end[]={'\0'};

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

             {

                 pre[j]=s[j];

             }

             //printf("%s ",pre);

             int temp=;

             for(int j=strlen(s)-;j<strlen(s);j++)

             {

                 end[temp++]=s[j];

             }

         //    printf("%s\n",end);

             if(!g[pre])g[pre]=num++;

             if(!g[end])g[end]=num++;

         //    printf("%d %d\n",g[pre],g[end]);

             if(i==)start=g[pre];

             if(i==n-)endd=g[pre];

             if(t<road[g[pre]][g[end]])road[g[pre]][g[end]]=t;

         }

         floyd();

     //    printf("%d %d\n",start,endd);

         if(road[start][endd]==inf)

         {

             printf("-1\n");

         }

         else printf("%d\n",road[start][endd]);

     }

     return ;

 }