{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cdiv\u003e\u003cp\u003e众所周知,在热血漫画中后期,很多作品会出现战力崩坏的现象。A老师是一个严谨的漫画家,他希望在真正创作人物之前先设定好战力系统,以避免战力崩坏的发生。A老师的新作中有 \u003ci\u003eN\u003c/i\u003e 个不同的战斗角色,战力从1单位到\u003ci\u003eN\u003c/i\u003e单位分布 ,每个人物的战力都不同。现在他希望给这些角色从1 到 \u003ci\u003eN\u003c/i\u003e 按以下原则分配战力: \u003c/p\u003e\u003col\u003e\u003cli\u003e没有两个角色编号一样\u003c/li\u003e\u003cli\u003e不同角色之间可能满足像 \"角色\u003ci\u003ea\u003c/i\u003e 比角色\u003ci\u003eb弱\"这样的条件。\u003c/i\u003e\u003c/li\u003e\u003c/ol\u003e\u003cp\u003e你能帮老师找到一个不会导致战力崩坏编号的方案吗?\u003c/p\u003e\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e第一行是数据组数。每一组数据第一行包含两个整数\u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 200) 和\u003ci\u003eM\u003c/i\u003e (0 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 40,000)。接下来 \u003ci\u003eM\u003c/i\u003e 行每行包含两个整数 \u003ci\u003ea\u003c/i\u003e 和 \u003ci\u003eb\u003c/i\u003e 表示人物 \u003ci\u003ea\u003c/i\u003e 一定比人物\u003ci\u003eb\u003c/i\u003e弱。 (1 ≤ \u003ci\u003ea, b\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e) 每一组数据前都会有空行。可能会有相同的条件重复。\u003c/p\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e对于每一组数据输出一行,从人物 1 到人物 \u003ci\u003eN\u003c/i\u003e的战力. 如果有多组解存在,你应该首先保证人物1的战力最小,然后保证人物2战力最小,然后保证人物3战力最小然后依次类推......如果没有解(战力崩坏了)输出-1。\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\n\n4 0\n\n4 1\n1 1\n\n4 2\n1 2\n2 1\n\n4 1\n2 1\n\n4 1\n3 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1 2 3 4\n-1\n-1\n2 1 3 4\n1 3 2 4\n\u003c/pre\u003e"}}]}