1952. 任务顺序

米兰每天都有 n 个任务要做,每个任务在做之前都要先做完特定的一些任务。

输入

输入第一行包含两个整数 nm,其中 1 \le n \le 100

n 表示任务数,而 m 表示有 m 条任务之间的关系。

接下来有 m 行,每行包含两个整数 ij,表示任务 i 要在 j 之前做。

输出

对于每组数据,输出一行,每行输出一条可行的安排方案。

样例

标准输入 复制文本
5 4
1 2
2 3
1 3
1 5
标准输出 复制文本
1 4 2 5 3

提示

//数据较弱,可移步UVA10305进行测试。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 34
通过 24