407820: GYM102897 G New Game

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

G. New Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

新的游戏开始了,所有人都想取得胜利以获得更高的排名。

但由于条件受限不能给任意两个人都安排对决,因此每场比赛的输赢直接关乎最后的排名。

已知每场比赛两名选手的输赢结果,求游戏最后的排名。

游戏的排名规则为如果 A 赢 B, B 赢 C 则最后排名为 A, B, C。

也就是说,如果 A 赢了 B,那么 A 的最终排名一定排在 B 的前面。

Input

第一行一个正整数 $$$T(1 \leq T \leq 10)$$$, 表示有 $$$T$$$ 组数据。

每组数据中的第一行包含两个整数 $$$n(1 \leq n \leq 10^3)$$$, $$$m(0 \leq m \leq n^2)$$$, 其中 $$$n$$$ 表示参加游戏的总人数,$$$m$$$ 表示有 $$$m$$$ 条比赛结果。

接下来的 $$$m$$$ 行数据中,每行也有两个整数 $$$A,\;B(1 \leq A, B \leq n)$$$ 表示这次对局中玩家 A 赢了玩家 B。

数据中可能存在两条一样的比赛结果。

Output

给出一个符合要求的排名。输出时玩家之间有空格,最后一名后面没有空格。

其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的玩家在前。

输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名, 即不存在 A 赢了 B, B 赢了 C, C 赢了 A 的情况。

ExampleInput
1
4 3
1 2
2 3
4 3
Output
1 2 4 3

加入题单

上一题 下一题 算法标签: