UVA10926 How Many Dependencies?

有 $n$ 个元素 $a_1,a_2,\cdots,a_n$。元素之间具有依赖关系，元素 $a_i$ 直接依赖于 $k_i$ 个元素。 我们定义元素 $A$ 依赖于元素 $B$，当且仅当： - 元素 $A$ 与元素 $B$ 具有直接依赖关系。 - 存在元素 $C$ 使得：元素 $A$ 依赖于元素 $C$，元素 $C$ 依赖于元素 $B$。 定义 $f(i)$ 表示元素 $a_i$ 依赖的不同元素数量。你的任务是求出 $f(x)=\max\limits_{i=1}^n f(i)$ 的最小的 $x$。

有多组测试数据。 对于每组测试数据，第一行一个正整数 $n$。当 $n=0$ 时意味着数据结束。 若 $n\ne 0$，接下来 $n$ 行，每行第一个正整数为 $k_i$，接下来描述元素 $a_i$ 直接依赖的元素。

对于每组数据，输出一行一个整数表示答案。