题目描述:请在给出的图G中找出苗条度最小的最小生成树.苗条度指最小生成树中最大权值与最小权值之差.

第一行n,m表示点数和边数,2<=n<=100,接下来有m行,第i行有3数a,b,w表示点a,b间有边,权值为w
请输出苗条度最小值,如果没有最小生成树输出-1.
w<=10000
样例:
4 6
1 2 10
1 3 100
1 4 90
2 3 20
2 4 80
3 4 40
输出:20