{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e有 $N$ 个比赛队,编号为$1$ ~ $N$,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,例如 $P_1$ 赢$P_2$,用 $P_1$ $P_2$表示(中间用空格分隔),排名时 $P_1$ 在 $P_2$ 之前。现在请你编程序确定排名。\u003c/p\u003e\n"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003cp\u003e本题目包含多组测试,\u003cb\u003e注意输入方式。\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e每组数据第一行给出两个整数 $N,M(1\\le N\\le500,1\\le M\\le 10000)$,表示队伍数,和比赛场数。\u003c/p\u003e\n\u003cp\u003e接下来 $M$ 行,每行给出两个整数 $P_1,P_2$,表示 $P_1$ 队赢了 $P_2$ 队。\u003c/p\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":"\u003cp\u003e对于每组测试数据,输出一个符合要求的排名,输出时队伍号之间有空格,最后一名后面没有空格。\u003c/p\u003e\n\u003cp\u003e符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前。输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。\u003c/p\u003e\n\u003cb\u003e注意:仅对于此题,输出时每行末尾的多余空格,不影响答案正确性。\u003c/b\u003e"}},{"title":"输入样例","value":{"format":"HTML","content":"\u003cpre\u003e4 3\n1 2\n2 3\n4 3\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"HTML","content":"\u003cpre\u003e1 2 4 3\u003c/pre\u003e"}}]}