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

题面翻译

• 有 $N$ 本书，第 $i$ 本书有 $C_i$ 本前置读物 $P_{i,1},P_{i,2}\dots P_{i,c_i}$。
• 现在你想读第 $1$ 本书，问在读第 $1$ 本书之前至少还要读哪些书。
• 输出读它们的顺序，多解输出任意一个。
• 保证有解，$1 \le N,\sum C_i \le 2\times 10^5$，其他数据在合理范围内。

题目描述

$1$ から $N$ までの番号がついた $N$ 冊の本があります。
本 $i$ には $C_i$ 冊の前提となる本があり、そのうち $j$ 冊目は本 $P_{i,j}$ で、本 $i$ を読む前にこの $C_i$ 冊をすべて読む必要があります。
ただし、適切な順序を選ぶことですべての本を読むことができます。

あなたは本 $1$ を読むために必要な最小の数の本を読もうとしています。
本 $1$ 以外に読まなければならない本の番号を読むべき順に出力してください。ただし、この条件下で読むべき本の集合は一意に定まります。
条件を満たす読む順番が複数考えられる場合は、そのいずれを出力しても構いません。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $C_1$ $P_{1,1}$ $\ldots$ $P_{1,C_1}$ $C_2$ $P_{2,1}$ $\ldots$ $P_{2,C_2}$ $\vdots$ $C_N$ $P_{N,1}$ $\ldots$ $P_{N,C_N}$

输出格式

本 $1$ を読むために読む必要のある最小の数の本を読むとき、それらの番号を読むべき順に空白区切りで出力せよ。

样例 #1

样例输入 #1

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

样例输出 #1

5 3 4 2

样例 #2

样例输入 #2

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

样例输出 #2

6 5 4 3 2

样例 #3

样例输入 #3

8
1 5
1 6
1 7
1 8
0
0
0
0

样例输出 #3

5

提示

制約

• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $0\ \leq\ C_i\ <\ N$
• $\sum_{i=1}^{N}\ C_i\ \leq\ 2\ \times\ 10^5$
• $C_1\ \geq\ 1$
• $1\ \leq\ P_{i,j}\ \leq\ N$
• $1\ \leq\ j\ <\ k\ \leq\ C_i$ のとき $P_{i,j}\ \neq\ P_{i,k}$
• すべての本を読むことが可能である

Sample Explanation 1

本 $1$ を読むために本 $2,3,4$、本 $2$ を読むために本 $3,5$、本 $4$ を読むために本 $5$ を読む必要があります。本 $3,5,6$ を読むために他の本を読む必要はありません。 このとき、例えば本 $5,3,4,2$ の順に読むことで本 $1$ を読むことができます。$3$ 冊以下の本を読んだ状態で本 $1$ が読めるようになることはないため、これは答えの一つです。他にも本 $3,5,4,2$ の順などで読むことでも $4$ 冊の本を読んだ状態で本 $1$ を読むことができるようになります。