{"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巴拉巴拉学校正在举办篮球对抗赛。\u003c/p\u003e\n有N个比赛队(1\u0026lt;\u003dN\u0026lt;\u003d500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,小烤所在的裁判委员会要将所有参赛队伍从前往后依次排名.\u003c/p\u003e\n\u003cp\u003e但现在小烤不能直接获得每个队的比赛成绩,只知道几个队伍的相对排名状况,如排名时P1在P2之前。根据已有的关系,你可以给出所有的排名嘛?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e输入数据有多组\u003c/p\u003e\n\u003cp\u003e每组中的第一行为二个数N(1\u0026lt;\u003dN\u0026lt;\u003d500),M;其中N表示队伍的个数,M表示已知的关系数目。接下来的M行数据中,每行也有两个整数P1,P2表示即P1队排名在P2队前面。 \u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 \n\u003cbr\u003e \n\u003cbr\u003e其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。 \n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e4 3\n1 2\n2 3\n4 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e1 2 4 3\u003c/pre\u003e"}}]}