都是挑剔惹的祸

题目描述

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

输入说明

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

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

输出说明

能够满足最多的人数。

样例

输入

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

输出

3

提示

第一个人：没有食物和水

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

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

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