说明

最近实验室的人都比较挑剔，尤其是对于食物和饮料。在实验室有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

来源

大一寒假培训结束赛