#include <stdio.h>

 #include <string.h>

 #include <algorithm>

 using namespace std;

 const int inf=1e9+;

 const int mm=;

 int dp[][];

 int appcost[],appnum[][];

 int main()

 {

     int s,n,m,x,y;

     int i,j,k;

     int sum0,k0;

     char a[];

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

     {

         if(s==)

             break;

         memset(appnum,,sizeof(appnum));

         sum0=;k0=;

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

         {

             scanf("%d",&x);

             sum0=sum0+x;

             gets(a);

             for(j=;a[j]!='\0';j++)

             {

                 if(''<=a[j] && a[j]<='')

                 {

                     y=a[j]-'';y--;

                     if(!((k0>>(*y)) & ))

                     {

                         k0=k0 | (<<(*y));

                     }

                     else if(!((k0>>(*y+)) & ))

                     {

                         k0=k0 | (<<(*y+));

                     }

                 }

             }

         }

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

         {

             scanf("%d",&appcost[i]);

             gets(a);

             int num=;

             for(j=;a[j]!='\0';j++)

             {

                 if(''<=a[j] && a[j]<='')

                 {

                     //y=a[j]-'0';y--;

                     num++;

                     appnum[i][num]=a[j]-'';

                 }

             }

             appnum[i][]=num;

         }

         int S=<<(*s);

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

         {

             dp[][i]=inf;

         }

         dp[][k0]=sum0;

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

         {

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

             {

                 dp[i][j]=dp[i-][j];

             }

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

             {

                 if(dp[i-][j]<inf)

                 {

                     k=j;

                     for(int l=;l<=appnum[i][];l++)

                     {

                         y=appnum[i][l]-;

                         if(!((k>>(*y)) & ))

                         {

                             k=k | (<<(*y));

                         }

                         else if(!((k>>(*y+)) & ))

                         {

                             k=k | (<<(*y+));

                         }

                     }

                     dp[i][k]=min(dp[i][k],dp[i-][j]+appcost[i]);

                 }

             }

         }

         printf("%d\n",dp[n][(<<(*s))-]);

     }

     return ;

 }