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

Background

议论文是高考中非常重要的一种应用文体。cat 在回归文化课之后不免需要写议论文。

Description

议论文中，通常需要用一些论据证明另外一些论据。

给定 $n$ 个论据。每个论据有 $k_i$ 个前置论据 $a_{i,j}$。一个论据成立当且仅当所有前置论据全部成立。保证对于所有 $i(1 \leq i \leq n)$ 有 $a_{i,j} \not = i$ 且 $a_{i,j} \not = a_{i,k}(j \not = k)$ 特别地，对于 $k_i = 0$ 的论据而言，其本身不成立。

现在你可以任意指定一个初始论据成立，求最大成立的论据数。

Format

Input

本题有多组数据

对于每组数据而言：第一行有一个整数 $n$，代表论据个数。

接下来有 $n$ 行，对于第 $i$ 行而言，每行第一个整数为 $k_i$，接下来 $k_i$ 个数表示 $a_{i,j}$.

Output

对于每组数据输出一行 Case #i: x，其中 $i$ 表示第 $i$ 组数据，$x$ 表示最大成立的论据数。

Samples

3
4
0
1 1
2 1 2
2 2 3
5
1 3
1 1
1 2
1 5
4 1 2 3 4
7
0
2 1 4
1 2
1 3
2 3 4
1 1
2 5 6

Case #1: 4
Case #2: 3
Case #3: 4

对于第一组数据，选取论据 $1$ 为初始论据可以令四个论据成立。过程如下：

• 选取论据 $1$ 为初始论据，此时论据 $1$ 成立。
• 论据 $2$ 满足前置论据 $1$ 成立，故论据 $2$ 成立。
• 论据 $3$ 满足前置论据 $1,2$ 成立，故论据 $3$ 成立。
• 论据 $4$ 满足前置论据 $2,3$ 成立，故论据 $4$ 成立。

Limitation

对于 10% 的数据，满足 $\sum n \leq 10$。

对于 50% 的数据，满足 $\sum n \leq 5000$。

对于 100% 的数据，满足 $\sum n \leq 2\times 10^5$

（好吧出题人承认自己这里摆了）

对于所有数据，保证 $n$ 的总和不超过 $2\times 10^5$,$k_i$ 的总和不超过 $5\times 10^5$.