问题描述

※ Kita-Mu是帮助出题的人的名字。另外，Kita-Mu的女朋友不是Iroha-Chan。

Kita-Mu的爱好是家庭菜园。他有 N 个盆栽，每个盆栽都标有编号 1～N。此外，为了自动向缺水的盆栽供水，他们使用 M 条水路将盆栽连接起来。水路 i 连接了盆栽 A[i] 和 B[i]。水路 i 每秒可以双向流动 C[i] 毫升水。注意，从一个盆栽到不同的所有其他盆栽，可以通过经过多条水路到达。

现在，Kita-Mu和他的女朋友顺利发展，她决定来Kita-Mu家。为了展示他家居的一面，Kita-Mu更细心地照顾花朵们。

但是！！！

为了改善水流，他增加了太多的水路，结果看起来非常丑陋。这样下去，别人会认为他是一个不会整理的人。因此，他决定按以下几点的要求删除一些水路，以最小化水路的数量：

• 对于任意两个不同的盆栽，仍然可以通过经过多条水路到达。
• 最大化剩余的各水路所能输送的水的总量。

因为你好奇Kita-Mu保留了哪些水路，所以决定通过计算编程来确定答案。

约束条件

• 所有输入都是整数。
• $2 \leq N \leq 2 \times 10^5$
• $1 \leq M \leq 4 \times 10^5$
• $1 \leq A_i,B_i \leq N$ $(1 \leq i \leq M)$
• $A_i \neq B_i$ $(1 \leq i \leq M)$
• $1 \leq C_i \leq 10^9$ $(1 \leq i \leq M)$
• $C_i \neq C_j$ $(1 \leq i,j \leq M$ 且 $i \neq j)$

输入

输入从标准输入给出，具体格式如下：

$N$ $M$ $A_1$ $B_1$ $C_1$ $A_2$ $B_2$ $C_2$ $\vdots$ $A_M$ $B_M$ $C_M$

输出

以升序并以换行符分隔输出Kita-Mu保留的水路编号。

在这个问题的约束条件下，可以证明答案始终存在且唯一。(2019/05/01 13:25 补充)

示例 1

5 10
4 1 45
4 2 48
5 3 72
1 4 93
5 1 32
1 3 56
5 1 38
5 4 41
5 2 6
5 1 19

示例 1 输出

2
3
4
6

示例 2

5 8
1 4 72
2 1 52
1 3 10
5 3 7
3 4 37
3 2 47
4 1 82
5 3 57

示例 2 输出

2
6
7
8

解释

解释