10701: 都是挑剔惹的祸

Memory Limit:216 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

最近实验室的人都比较挑剔,尤其是对于食物和饮料。在实验室有n个人,f种食物和d种饮料,每种食物和饮料的数量都是1。每个人都有自己喜欢的食物和饮料,为了使大家伙都能在保持愉快的心情下A题,要怎么分配食物和饮料才能使得尽量多的人都能得到自己喜欢的?

Input

多组测试数据,首先第一行是分别是n,f,d三个整数.(0<n,f,d<=20)

接下来n行分别代表第i个人,每行首先包含两个整数fi,di,分别代表第i个人喜欢的食物的数量和饮料的数量。接下来输入fi个数代表食物的编号,di个数代表饮料的编号。

Output

能够满足最多的人数。

Sample Input Copy

4 3 3
2 2 1 2 3 1
2 2 2 3 1 2
2 2 1 3 1 2
2 1 1 3 3

Sample Output Copy

3

HINT

第一个人:没有食物和水

第二个人:食物2和饮料2

第三个人:食物1和饮料1

第四个人:食物3和饮料3