#include <cstdio>

 #include <iostream>

 #include <queue>

 #include <cstring>

 #include <algorithm>

 #define maxn 1001

 using namespace std;

 const int inf=<<;

 int a[maxn],n;

 int g[maxn][maxn];

 char str[maxn][maxn];

 int dis[maxn];

 bool vis[maxn];

 void spfa()

 {

     queue<int>q;

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

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

     dis[]=;

     vis[]=true;

     q.push();

     while(!q.empty())

     {

         int u=q.front(); q.pop();

         vis[u]=false;

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

         {

             if(g[u][i]!=inf&&dis[i]>dis[u]+g[u][i])

             {

                 dis[i]=dis[u]+g[u][i];

                 if(!vis[i])

                 {

                     q.push(i);

                     vis[i]=true;

                 }

             }

         }

     }

 }

 int main()

 {

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

     {

         if(n==) break;

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

         {

             cin>>a[i]>>str[i];

         }

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

         {

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

             {

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

                 else g[i][j]=inf;

             }

         }

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

         {

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

             {

                 if(i==j) continue;

                 bool flag=false;

                 int k=strlen(str[i]);

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

                 {

                     if(str[i][k+c-]!=str[j][c])

                     {

                         flag=true;

                         break;

                     }

                 }

                 if(!flag)

                 {

                     g[i][j]=a[i];

                 }

             }

         }

         /*for(int i=0; i<n; i++)

         {

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

             {

                 printf("%d ",g[i][j]);

             }

             printf("\n");

         }*/

         spfa();

         if(dis[n-]==inf) printf("-1\n");

         else printf("%d\n",dis[n-]);

     }

     return ;

 }