1829. 发愁

输入格式

有多组测试数据。

每组数据先输入两个整数 $n$ $(0\leq n \leq 10)$ 和 $m$ $(0\leq m\leq 2 * n * n)$，$n$ 代表球队数量，$m$ 代表比赛场数。

接下来 $m$ 行，每行有三个数 $\ a, b, c$。 $a,b$ $(1\leq a,b \leq n)$ 表示球队的编号。

$c = 1$ ，表示 ‘a 胜 b’；

$c = -1$ ，表示 ‘b 胜 a’；

$c = 0$ ，表示 ‘a、b 战成平局’。

胜者球队积分加 $3$ 分，负者球队积分扣 $1$ 分，平局双方各加 $1$ 分。

（输入不会有自己打自己的情况，两个队之间可能有多场比赛）

$n = m = 0$ 表示输入结束，不用处理这组数据。

每个球队的初始积分为0。

输出格式

在一行中按照排名输出各队的编号，每个数的后面输出一个空格，最后一个数后面没有空格。

排名规则：

1: 积分高的队排前面。

2: 积分一样的队胜场数多的排前面。

3: 积分一样且胜场数一样的队负场数少的排前面。

4: 若还不能分出先后，编号小的排前面。

4 4
1 2 1
2 1 1
3 4 1
3 4 -1
4 1
1 3 -1
4 1
3 2 0
4 4
4 1 1
3 2 0
3 2 0
3 1 0
4 2
3 1 1
1 4 0
0 0

1 2 3 4
3 2 4 1
2 3 1 4
4 3 2 1
3 4 2 1