题目描述

给定一个顶点数为 $n$，边数为 $m$，权值不超过 $10^9$ 的无向带权连通图，没有自环与重边。

现在要求对于每一条边求出，这条边的边权最大为多少时，它还能出现在所有可能的最小生成树上，如果对于任意边权都出现，则输出 $-1$。

输入格式

第一行两个整数 $n,m$，$2 \le n \le 2 \times 10^5,\ n - 1 \le m \le 2 \times 10^5$。

接下来 $m$ 行，每行三个整数 $u,v,c$，$u\ne v$，$1 \le c\le 10^9$。

输出格式

对于每条边输出一个整数，表示这条边的边权最大为多少时，它还能出现在所有可能的最小生成树上，如果对于任意边权都出现，则输出 $-1$。

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

2 2 2 1

4 3
1 2 2
2 3 2
3 4 2

-1 -1 -1