题目描述

有N个比赛队（1只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。

输入格式

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

输出格式

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

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

4 3
1 2
2 3
4 3

1 2 4 3