该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

Farmer John 的农场中的道路形成一棵树的结构，每条边是一条道路，每个节点是一个路口，一共 N 个路口，编号为 0 ~ N-1。

晚上的时候，奶牛们经常在道路上走来走去，由于天黑，经常会出现各种事故。

因此 John 决定安装路灯。

为了让每一个路灯发挥最大的作用，John 决定把所有路灯都安装在路口处。

如果一个路口安装了路灯，那么和这个路口相连的所有道路均可以被照亮。

问：要把所有道路都照亮，John 至少需要安装多少个路灯？

【输入】

多组数据。对于每组数据：

• 第一行：一个整数 N
• 接下来 N 行，每行描述一个路口，其中第一行描述的路口是整棵树的树根。对于每一行：第一个整数 ID 表示该路口的编号，接下来一个整数 K 表示该路口的儿子节点数目，接下来 K 个整数表示儿子节点的编号。

【输出】

每组数据的答案占一行。

【输入样例】

4
0 1 1
1 2 2 3
2 0
3 0
5
3 3 1 4 2
1 1 0
2 0
0 0
4 0

【输出样例】

1
2

【数据范围】

100% 的数据： 0 < N ≤ 1500