时间限制：1秒　　内存限制：256M

---

【问题描述】

　　所谓苗条生成树，就是指对于一个给定的图，它的所有生成树中，最大边和最小边的边权差最小的生成树。

【输入格式】

　　第一行，两个用空格隔开的整数 \(N\) 和 \(M\)，分别表示顶点数和边数。
　　下面 \(M\) 行，每行 3 个数 \(u,v,w\)，表示 \(u\) 和 \(v\) 之间有一条权值为 \(w\) 的无向边。

【输出格式】

　　一行一个非负整数，表示最大边和最小边的最小边权差。若本图不连通，则输出 -1。

【输入输出样例1】

　Input

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

　Output

1

【输入输出样例2】

　Input

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 1442

　Output

1686

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤100\)，\(1≤M≤3000\)。

【来源】

　　Mr.he