对于一个给定的图，求其所有生成树中，最大边权与最小边权的差值的最小值。

输入描述

输入数据共 m+1 行：

• 第 1 行两个整数 n 和 m，用空格隔开，分别表示图的顶点数和边数。
• 接下来 m 行，每行 3 个整数 u、v、w，用空格隔开，表示顶点 u 和顶点 v 之间有一条权值为 w 的无向边。

输出描述

输出一行一个非负整数，表示所有生成树中最大边与最小边的最小边权差；若图本身不连通，则输出 -1。

输入样例1

4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7

输出样例1

1

输入样例2

5 10
1 2 9384
1 3 887
1 4 2778
1 5 6916
2 3 7794
2 4 8336
2 5 5387
3 4 493
3 5 6650
4 5 1422

输出样例2

1686

提示

【数据规模与约定】

• 20% 的数据：n ≤ 10
• 100% 的数据：2 ≤ n ≤ 100，0 ≤ m ≤ 3000