#include<iostream>

 #include<string>

 #include<cstring>

 #include<sstream>

 #include<algorithm>

 using namespace std;

 const int maxn =  + ;

 const int maxs =  + ;

 #define INF 100000000

 int m, n, s;

 int c[maxn], st[maxn];//数组c表示工资，st表示第i个老师教课的集合

 int d[maxn][ << maxs][ << maxs];

 int dp(int i, int s0, int s1, int s2)

 {

     if (i == m + n)

         return s2 == ( << s) -  ?  : INF;//如果s2恰好等于全部课程的集合时，已经满足题意，不需要花钱

     int& ans = d[i][s1][s2];

     if (ans >= )return ans;

     ans = INF;

     if (i >= m)  ans = dp(i + , s0, s1, s2);//不选第i个应聘者，由于选i应聘者会导致s0,s1,s2改变，因此先初始化成不选

     int m0 = st[i] & s0;//只有第i个应聘者会教的课程

     int m1 = st[i] & s1;//第i个应聘者也会教的课程

     s0 ^= m0;//在s0集合中除去所有只有i应聘者会教的课程，即m0

     s1 = (s1^m1) | m0;//m1代表的所有课程变为了至少两个人会教，从s1中除去，同时加上m0

     s2 |= m1;//将m1添加到s2

     ans = min(ans, c[i] + dp(i + , s0, s1, s2));//选第i个应聘者，取较小者

     return ans;

 }

 int main()

 {

     //freopen("D:\\txt.txt", "r", stdin);

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

     {

         memset(d, -, sizeof(d));

         memset(st, , sizeof(st));

         getchar();

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

         {

             string str;

             getline(cin, str);

             stringstream ss(str);

             int x, flag = ;

             while (ss >> x)

             {

                 if (flag){ flag = ; c[i] = x; }

                 else

                 {

                     x--;   //将科目从0开始编号

                     st[i] |= ( << x);  //二进制的压缩存储

                 }

             }

         }

         int ans = dp(, ( << s) - , , );

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

     }

     return ;

 }