时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
对于一个给定的图，它的所有生成树中，最大边和最小边的边权差最小是多少。
输入数据共 行。
第 行两个整数 和 ，用空格隔开，分别表示图的顶点数和边数。
接下来 行，每行 个整数 ，，，用空格隔开，表示定点 和定点 之间有一条权值为 的无向边。
输出一行，一个非负整数，表示所有生成树中，最大边和最小边的最小边权差。若图本身不连通，则输出 。
样例输入 1
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7
样例输出 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