定义一个可重实数集 的离差为：对于任意实数 ， 的最小值。记为 。例如，数集 的离差为 ，因为当 时 最小。
对于一棵带边权的树，我们定义它的离差为所有边的边权组成的可重集的离差。
现在给出一张无向连通图，每条边有一个权值，请求出它的最大离差生成树，即所有生成树中离差最大的一个。你需要输出这个离差。
第一行两个正整数 ，分别表示图的点数和边数。
接下来 行，每行三个正整数 ，用空格分隔，表示 之间有一条权值为 的无向边。点的编号从 到 。
范围：对于所有数据，。
其中3/8的数据m*(n+m)<=4e6
输出一行一个整数，表示最大离差。
4 6 1 2 1 1 3 2 2 3 5 3 2 4 2 4 3 3 4 2
4