给任务排序 Ordering Tasks

题意翻译

John 有 $n$ 个任务要做,每个任务在做之前要先做特定的一些任务。 输入第一行包含两个整数 $n$ 和 $m$,其中 $1 \le n \le 100$。 $n$ 表示任务数,而 $m$ 表示有 $m$ 条任务之间的关系。 接下来有 $m$ 行,每行包含两个整数 $i$ 和 $j$,表示任务 $i$ 要在 $j$ 之前做。 本题有多组数据,当读入两个 $0$($(n, m) = (0, 0)$)时,输入结束。 对于每组数据,输出一行,每行输出一条可行的安排方案。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1246 [PDF](https://uva.onlinejudge.org/external/103/p10305.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10305/62db82e05a53c8fcb4628f932e511aa228649ae7.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10305/f94e7802ecac0d2a2ffcf48a4e2568b6608cf4c2.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10305/f488d842d5a4387004559040947dd79465dbd850.png)

输入输出样例

输入样例 #1

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

输出样例 #1

1 4 2 5 3