问题描述

有一天，实习生牛乐武在公司的地上捡到了一张纸，上面写着一道面试题：

给出一个包含 $N$ 个点的有向无环图 $G$，一个包含 $M$ 个点的点集 $X$。从这个点集里面选出一个点 $P$，要求从点 $P$ 出发沿着 $G$ 中的边走能到达的点数量最多。

如果出现两个点，能到达的点数相同，输出较小的一个 $P$ 的编号。

牛乐武陷入了深深的沉思，他想知道这道题目的结果，你可以帮帮他吗？

输入格式

题目包含多组数据。

输入的第一行有一个整数 $T$ $(1 \leq T \leq 100)$ 代表有 $T$ 组数据。

对于每组数据分为两行：

第一行有一个整数 $N$ $(1 \leq N \leq 100)$，如上所述。

第二行有一个整数 $M$ $(1 \leq M \leq 100)$，如上所述。

第三行到第 $N + 2$ 行，描述的这个图 $G$，描述方式如下：

每一行第一个整数 $n$，代表这一行是描述从 $n$ 点出发的边；然后有一个整数 $k$，代表从这个点出发有 $k$ 条边，后面会有 $k$ 个整数，对于每个整数 $a$，都表示从点 $n$ 到 $a$ 有一条边。

输出格式

对于每组数据，输出的第一行为 Case #x: ，其中 $x$ 是数据编号（从 $1$ 开始）。

第二行有一个整数，输出答案。

样例输入

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

样例输出

Case #1:
1