$N$ 個の命題があり, それぞれ $1, 2, \cdots,N$ という名前がついている. また, 命題に関する情報が $M$ 個与えられる. $i$ 番目の情報は「$a_i$ $b_i$」という形式で与えられ, これは $a_i$ ならば $b_i$ であることを表す.(「ならば」は論理包含であり、推移律が成り立つ) 各命題 $i$ に対して $i$ と同値な命題を全て昇順に出力せよ. ただし命題 $i$ と命題 $i$ は常に同値である. 命題 $X$ と命題 $Y$ が同値とは,「$X$ ならば $Y$」かつ「$Y$ ならば $X$」のことである.
入力は以下の形式で与えられる.
$N\ M$
$a_1\ b_1$
$a_2\ b_2$
$\vdots$
$a_M\ b_M$
$i$ 行目には命題 $i$ と同値である命題を昇順に空白区切りですべて出力せよ. また, 各行の末尾に改行を出力せよ.
5 2 1 2 2 1
1 2 1 2 3 4 5
3 3 1 2 2 3 3 1
1 2 3 1 2 3 1 2 3
6 7 1 2 1 3 2 6 3 4 4 5 5 3 6 2
1 2 6 3 4 5 3 4 5 3 4 5 2 6