题目描述
某大学二年级开展了一项关于学生恋爱关系的研究。"恋爱关系"被定义为一对男女学生之间的浪漫关系。研究需要找出满足以下条件的最大学生集合：集合中任意两个学生之间不存在恋爱关系。程序需要输出该集合中学生的人数。

输入格式
输入包含多组文本格式的数据集。每个数据集代表一个研究对象集合，具体格式如下：

学生人数
每个学生的描述，格式为：
学生编号:(恋爱关系数量) 学生编号1 学生编号2 学生编号3...
或
学生编号:(0)

其中学生编号是$0$到$n-1$（$n \leq 500$）的整数，表示$n$个研究对象。

输出格式
对于每个数据集，程序应输出一行结果。

输入样例1

7
0: (3) 4 5 6
1: (2) 4 6
2: (0)
3: (0)
4: (2) 0 1
5: (1) 0
6: (2) 0 1
3
0: (2) 1 2
1: (1) 0
2: (1) 0

输出样例1

5
2

题目来源
Southeastern Europe 2000

注：本题本质是求二分图的最大独立集，其大小等于顶点数减去最大匹配数。在二分图中，最大独立集问题可以转化为求最大匹配问题来解决。