题目描述

有 $N$ 本书，第 $i$ 本书有 $C_i$ 本前置读物 $P_{i,1},P_{i,2}\dots P_{i,c_i}$。现在你想读第 $1$ 本书，问在读第 $1$ 本书之前至少还要读哪些书。输出读它们的顺序，多解输出任意一个。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行第一个整数为 $C_i$，接下来 $C_i$ 个整数 $P_{i,j}$。

输出格式

输出读第 $1$ 本书的前置书籍的顺序，多解输出任意一个。

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

5 3 4 2

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

6 5 4 3 2

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

5

提示

• $2 \leq N \leq 2 \times 10^5$
• $0 \leq C_i < N$，$C_1 \geq 1$
• $\sum_{i=1}^{N} C_i \leq 2 \times 10^5$
• $1 \leq P_{i,j} \leq N$，$1 \leq j < k \leq C_i$，$P_{i,j} \neq P_{i,k}$