时间限制：1秒　　内存限制：256M

---

【题目描述】

　　某校有 \(m\) 个教师和 \(n\) 个求职者。已知每人的工资和能教的课程集合，要求支付最少的工资使得每门课都至少有两名教师教学。在职教师必须聘用。

【输入格式】

　　输入包含多组数据。
　　每组数据的第一行为三个整数 \(k、m\) 和 \(n（1≤k≤8，1≤m≤20，1≤n≤100）\)，即科目的个数（编号为 \(1..k\)）、在职教师个数和申请者个数；以下 \(m\) 行每行用一些整数描述一位在职教师，其中第一个整数 \(c（10 000≤c≤50 000）\)是工资，接下来的若干整数是他能教的科目列表（课程编号为 \(1..k\) 之间的整数），最后是一个为 0，表示该行信息结束；接下来的 \(n\) 行描述求职者，格式同上。输入结束标志为 \(k=0\)。
　　对于每组数据，输出工资总额的最小值，如果花费再多的钱都无法达到要求，则输出“NONE”。

【输出格式】

　　对于每组数据，输出工资总额的最小值，如果花费再多的钱都无法达到要求，则输出“NONE”。

【输入输出样例】

　Input

2 2 2
10000 1 0
20000 2 0
30000 1 2 0
40000 1 2 0
0 0 0

　Output

60000

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤k≤8，1≤m≤20，1≤n≤100\)。

【来源】

　　Mr.he