米兰每天都有 n 个任务要做,每个任务在做之前都要先做完特定的一些任务。
输入
输入第一行包含两个整数 n 和 m,其中 1 \le n \le 100。
n 表示任务数,而 m 表示有 m 条任务之间的关系。
接下来有 m 行,每行包含两个整数 i 和 j,表示任务 i 要在 j 之前做。
输出
对于每组数据,输出一行,每行输出一条可行的安排方案。
样例
标准输入 复制文本 |
5 4 1 2 2 3 1 3 1 5 |
标准输出 复制文本 |
1 4 2 5 3 |
提示
//数据较弱,可移步UVA10305进行测试。