题目描述
有 $N$ 支队伍进行比赛,编号依次为 $1,2,3,\cdots$.
比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名。
但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果是谁胜谁负。
定义只要有一场比赛 $A$ 击败了 $B$,那么 $A$ 的排名一定在 $B$ 之前。
现在请你编程以确定排名。
输入格式
第一行包含两个整数 $N,M$ $(1\le N\lt 100,\ 1\le M\le 150)$,分别表示队伍的数量与记录的数量。
接下来 $M$ 行,每行包含两个整数 $P_1,P_2$,表示 $P_1$ 队赢了 $P_2$ 队。
输出格式
输出一个符合要求的排名,队伍号之间有空格,最后一名后面没有空格。
符合条件的排名可能不是唯一的,此时要求在无法确定名次时,编号小的队伍排名在前。
对于无法产生符合要求的排名的不合法数据,输出 `no`。
样例输入 #1
4 3
1 2
2 3
4 3
样例输入 #2
3 3
1 2
2 3
3 1