008 - Prior Knowledge

時間制限 1 秒 / メモリ制限 64 MB / 得点 20 / x 1 /


TLE
1sec
MLE
64MB
得点
20

問題

K君は本を$N$冊持っています。その中には予備知識が必要な本があり、予備知識が書いてある本をすべて読み終わらないと、指定された本を読むことができません。
予備知識は整数2つの組($A_i,B_i$)であらわされ、これは本$A_i$を読むのに本$B_i$に書かれている予備知識が必要であることを示します。
すべての本を読むことができる順番を出力してください。
解が複数ある場合、そのうち1つを出力してください。

入力

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

$N$ $M$
$A_1$ $B_1$
$A_2$ $B_2$
 :
$A_M$ $B_M$

本の冊数$N$と$M$個の予備知識についての情報が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq N \leq 10^{5}$
  • $0 \leq M \leq 10^{5}$
  • $1 \leq A_i,B_i \leq N$
  • $A_i \ne B_i(1 \leq i \leq N)$
  • 正しい手順で読むことですべての本を読むことができる
  • 入力はすべて整数

入出力例

入力例1

3 2
1 2
2 3

出力例1

3 2 1

入力例2

5 5
1 2
1 3
1 4
3 4
4 5

出力例2

2 5 4 3 1