题目描述

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

输入格式

输入有若干组.

每组中的第一行为二个数$N$（$1 \le N \le 500$），$M$；其中$N$表示队伍的个数，$M$表示接着有$M$行的输入数据。

接下来的$M$行数据中，每行也有两个整数$P_1$，$P_2$表示即$P_1$队赢了$P_2$队。

输出格式

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

其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；

输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

样例

输入

4 3 
1 2 
2 3 
4 3

输出

1 2 4 3