题目背景

某校举办运动会，有 $n$ 支队伍参赛。每支队伍可以参加多个项目。每个项目结束后，获得金牌、银牌、铜牌的队伍会分别得到 $5$ 分、$3$ 分、$1$ 分（若并列则按相应名次给分，但这里简化：没有并列，每个项目金、银、铜牌各一个队伍获得）。

最终排名规则如下：

1. 总分高的队伍排名靠前。
2. 如果总分相同，则金牌数多的队伍排名靠前。
3. 如果金牌数也相同，则银牌数多的队伍排名靠前。
4. 如果银牌数也相同，则铜牌数多的队伍排名靠前。
5. 如果以上全部相同，则队伍编号小的排名靠前（编号从 $1$ 到 $n$）。

已知所有项目的获奖情况，请你输出最终的排名结果（按排名从第 $1$ 到第 $n$ 输出队伍编号）。

输入格式

第一行两个整数 $n, m$，分别表示队伍数和项目数。

接下来 $m$ 行，每行三个整数 $g, s, b$，表示这个项目的金牌、银牌、铜牌分别获得的队伍编号（$1 \le g, s, b \le n$，且 $g, s, b$ 互不相同）。

输出格式

输出一行，包含 $n$ 个整数，为按排名从高到低排序后的队伍编号。

样例

4 3
1 2 3
2 3 4
1 3 2

1 2 3 4

样例解释

• 队伍 $1$：金牌 $2$ 枚（项目 $1$ 和 $3$），总分 = $2\times5 = 10$
• 队伍 $2$：金牌 $1$ 枚（项目 $2$），银牌 $1$ 枚（项目 $1$），铜牌 $1$ 枚（项目 $3$），总分 = $5+3+1=9$，金 $1$ 银 $1$ 铜 $1$
• 队伍 $3$：银牌 $2$ 枚（项目 $2$ 和 $3$），铜牌 $1$ 枚（项目 $1$），总分 = $3\times2 + 1 = 7$，金 $0$ 银 $2$ 铜 $1$
• 队伍 $4$：铜牌 $1$ 枚（项目 $2$），总分 = $1$

按规则排序得到 $1, 2, 3, 4$。

数据范围

• $1 \le n \le 10^5$
• $1 \le m \le 10^5$
• 输入保证所有金、银、铜牌队伍编号合法。