AT_abc315_e [ABC315E] Prerequisites
Description
[problemUrl]: https://atcoder.jp/contests/abc315/tasks/abc315_e
$ 1 $ から $ N $ までの番号がついた $ N $ 冊の本があります。
本 $ i $ には $ C_i $ 冊の前提となる本があり、そのうち $ j $ 冊目は本 $ P_{i,j} $ で、本 $ i $ を読む前にこの $ C_i $ 冊をすべて読む必要があります。
ただし、適切な順序を選ぶことですべての本を読むことができます。
あなたは本 $ 1 $ を読むために必要な最小の数の本を読もうとしています。
本 $ 1 $ 以外に読まなければならない本の番号を読むべき順に出力してください。ただし、この条件下で読むべき本の集合は一意に定まります。
条件を満たす読む順番が複数考えられる場合は、そのいずれを出力しても構いません。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ 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} $
Output Format
本 $ 1 $ を読むために読む必要のある最小の数の本を読むとき、それらの番号を読むべき順に空白区切りで出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 0\ \leq\ C_i\