7236 - Ordering Tasks   

Description

John有 n 件事情要做,不幸的是這些事情並不是各自獨立的,而是有相依性的。換句話說可能有某件事情一定要在另一件事情做完之後才能做。

Input

每組測試資料可能有好幾列。第一列有2個整數 n,m。(1 <= n <= 100)n代表共有幾件事情要做(編號從 1 到 n),m 代表事情之間有幾個相依關係存在。接下來的m列每列有2個整數 i 和 j。代表 i 這件事情一定要在 j 這件事前被執行。

n=m=0時代表輸入結束。

Output

對每組測試資料,請輸出n個整數,代表事情被執行的順序。

註:答案可能不是唯一解

Sample Input  Download

Sample Output  Download

Tags




Discuss