J14 实践-2 确定比赛名次

题目描述

有 $N$ 个比赛队，编号依次为 $1$，$2$，$3$......，$N$ 进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即 $P1$ 赢 $P2$ ，用 $P1$，$P2$表示，排名时 $P1$ 在 $P2$ 之前。现在请你编程序确定排名。

输入格式

输入有若干组，每组中的第一行为二个数 $N$，$M$；其中 $N$ 表示队伍的个数，$M$ 表示接着有M行的输入数据。接下来的 $M$ 行数据中，每行也有两个整数 $P1$，$P2$ 表示即 $P1$ 队赢了 $P2$ 队。

输出格式

给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。

其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

样例输入

4 3
1 2
2 3
4 3

样例输出

1 2 4 3

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le N \le 500$。