{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eWindy有\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你能帮windy找到解决办法吗?"}},{"title":"输入","value":{"format":"HTML","content":"\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≤40000)。下一个\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)每个测试用例前有一个空行。"}},{"title":"输出","value":{"format":"HTML","content":"如果存在多个解,您应该输出标签1的权值最小的解,然后是标签2的权值最小的解,然后是标签3的权值最小的解,依此类推……如果不存在,则输出-1。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\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\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 3 4\n-1\n-1\n2 1 3 4\n1 3 2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}