题目背景

本题官方测试数据有误，更换了测试数据。

题目描述

众所周知，海洋不仅因可能的风暴而危险，还因有许多急流，这些急流可能将小船带离预期航线的终点很远。莫阿娜和毛伊非常清楚这一点，而且他们知道海洋中总共有 $m$ 条这样的急流，分布在 $n$ 个不同的点之间。

第 $i$ 条急流连接点 $u_i$ 和 $v_i$，并具有强度 $w_i$。与我们世界不同，这些急流会周期性地改变方向为相反方向，因此我们将它们视为双向的。

为了更快到达特菲提岛，莫阿娜和毛伊计划在他们的航行中使用一些急流。但由于他们还不知道岛屿的位置，他们计划选择一组急流，使得从任何点都可以到达另一个点，同时具有最小的总强度。

如果事情到此结束本来很简单，但由于需要抓紧时间，英雄们可以请求海洋之神将任何急流的强度更改为 $1$ 到 $10^9$ 之间的任意整数。

请为每条急流 $f$ 确定最大强度 $p_f$，使得如果将 $f$ 的强度设为 $p_f$，而其他急流保持不变，将存在一个包含 $f$ 的所需急流集合。

输入格式

第一行输入包含整数 $n$ 和 $m$——分别表示急流所连接的点数和急流的数量（$1 \le n \le 10^5$；$1 \le m \le 4 \cdot 10^5$）。保证通过给定的急流可以从任何点到达任何其他点。

接下来描述急流：在随后的 $m$ 行中，第 $i$ 行给出数字 $u_i$、$v_i$ 和 $w_i$（$1 \le u_i, v_i \le n$；$u_i \ne v_i$；$1 \le w_i \le 10^9$）。

输出格式

输出 $m$ 个整数 $f_1, f_2, \ldots, f_m$，每行一个。

2 1
1 2 1000

1000000000

3 3
1 2 10
2 3 9
3 1 11

11
11
10

5 8
1 2 1
2 3 2
1 4 6
3 5 2
1 5 3
2 4 1
4 5 8
1 3 4

3
3
1
3
2
6
2
2

提示

在第一个样例中只有一条急流，因此无论强度如何，它都会被包含在所需的集合中。

在第二个样例中，对于每条急流，答案是其余两条急流强度的最大值（这样两条具有相同强度的急流将可以相互替换）。

---

翻译由 DeepSeek V3 完成