【 Description 】
某校有 m 个教师和 n 个求职者,需讲授 s 门课程,已知每人的工资 c 和能教的课程集合,要求支付最少的工资使得每门课都至少有两名教师能教。在职教师不能辞退。
【 Input 】
一行,三个正整数s,m,n
接下来m行,一个正整数c表示教师的工资和若干个正整数(Si<=s)表示该教师所能教的课程集合。
接下来n行,一个正整数c表示求职者的工资和若干个正整数(Si<=s)表示该求职者所能教的课程集合。
【 Sample Input 】
2 2 2
10000 1
20000 2
30000 1 2
40000 1 2
【HINT】
数据范围:1 <= s <= 8,1 <= m <= 20,1 <= n <= 100。