{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"RZ有N个球,它们重量Wi不同且\u003ci\u003e1≤Wi≤N\u003c/i\u003e,现在RZ想要给球编号使得\n\u003cp\u003e\n1. 没有两个球有相同的编号。\u003cbr\u003e\n2. 满足给定的若干条件:编号A的球比编号B的球轻。\n\u003c/p\u003e\n那你能帮帮RZ么?"}},{"title":"Input","value":{"format":"HTML","content":"第一行输入一个整数T,表示输入数据组数。每一组第一行输入两个整数\u003ci\u003eN\u003c/i\u003e和\u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 200) ,\u003ci\u003eM\u003c/i\u003e (0 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 40,000)。接下来M行每行有两个整数a和b (1 ≤ \u003ci\u003ea, b\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e),意味着编号为a的球比编号为b的球轻。每组测试数据之间有一个空行。"}},{"title":"Output","value":{"format":"HTML","content":"对于每一组数据输出一行\u003ci\u003eN\u003c/i\u003e个整数,代表编号为\u003ci\u003ei\u003c/i\u003e的球的重量。如果多种解法存在,输出字典序最小的。如果解法不存在,输出-1。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n\n4 0\n\n4 1\n1 1\n\n4 2\n1 2\n2 1\n\n4 1\n2 1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\n1 2 3 4\n-1\n-1\n2 1 3 4\n\u003c/pre\u003e"}}]}