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