405015 - 确定比赛名次

有N个编号依次为1，2，3，...，N的比赛队伍参赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但裁判委员会只知道每场比赛的输赢结果。

输入的第一行为两个数N（1≤N≤500）和M。其中N表示队伍数，M表示接下来有M行的输入数据。接下来的M行输入数据中，每行有两个整数P1和P2，表示P1队赢了P2队。 输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

输出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。 注意符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前。