0 Judge
Code: 0
給一張$n$個點$m$條邊的圖,請你輸出這張圖的拓樸排序(Topological Sort)序列,為了方便起見請輸出字典序最小的一個。
對於兩個不相等的序列 $X = {X_1,X_2,...,X_k}$ 與 $Y = {Y_1,Y_2,...,Y_l}$,我們說序列 $X$ 的字典序比 $Y$ 小當且僅當「存在 $i(1 \leq i \leq min(k,l))$ 滿足對於所有的 $j$ 滿足 $1\leq j < i$ 都有 $X_j = Y_j$,且$X_i < Y_i$」。反之則說序列 $X$ 的字典序比 $Y$ 大。兩個序列的字典序相同當且僅當兩個序列相同。
輸入的第一行是一個正整數 $T(T \leq 5)$。接下來會有 $T$ 組測試資料,每組測試資料的第一行是兩個非負整數 $n,m$,分別代表點數和邊數;第二行到第 $m+1$ 行每行由兩個整數 $a$ 和 $b$ ($0 \leq a,b \leq n-1$)組成,表示$a$到$b$有一條有向邊,其中點從 $0$~$n-1$依序編號。
對於每組測試資料,如果存在拓樸排序,請輸出字典序最小的那個,兩個數字之間以空白隔開,尾端不要有空白。
否則請輸出"Jinkela"(不含引號)。