Description

给定一棵大小为 $n$ 的，根节点为 $1$ 的树，你需要遍历这个树。

一个大小为 $n$ 的有根树是：由 $n$ 个结点和 $n-1$ 条边组成的联通结构。其中除了根，所结点有结点都有且仅有一个父亲结点。

Format

Input

第一行一个正整数 $n\,(1\leq n\leq 500)$ 表示树的大小。

随后 $n$ 行，第 $i$ 行先输入一个数 $k$ 表示结点 $i$ 有 $k$ 个儿子，随后输入 $k$ 个数 $p_1,p_2,\ldots,p_k$，以此表示结点 $i$ 的第一个儿子、第二个儿子……第 $k$ 个儿子。

Output

输出一行 $n$ 个数，表示遍历这个树的过程中按顺序经过的结点。

Samples

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

1 2 4 7 8 5 3 6

样例中的树结构如下：

Limitation

1s, 32MiB.