還記得那個困在 R 世界線的小嵐嗎？是的，他又回來了，在 R 世界線待上幾個禮拜後，他帶著成千上萬題題目回來了。

一回到這個世界線裡他就發現他需要出第五次比賽的題目，於是他拿出了一疊共有 $N$ 個題目的資料，從 $1$ 編號到 $N$，並且已經按照難易順序排列好了，沒想到這時候他手一滑整疊資料就散了，當他再撿起所有資料時發現順序都已經被打亂了，於是小嵐只能靠著印象告訴你 $M$ 筆他確定的難易度排序，他每次都會告訴你兩個數分別是 $D1$ 和 $D2$，代表 $D1$ 比 $D2$ 還簡單。

但因為題目太多了小嵐沒辦法靠自己一個人排列出完整序列，所以你必須幫助他推導出題目難度的序列並且由簡單排到困難，否則小嵐就會直接掏出他珍藏多年的壓箱題目。

需要注意的是符合小嵐給定難易度排序的序列可能會有很多種，因此你需要在符合給定的排序下盡可能的讓編號小的題目排在前面。