https://cn.vjudge.net/contest/246566#problem/B
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
struct point{
int x,y,w;
}t[10005];
int cmp(point a,point b){
return a.w<b.w;
}
int f[105];
int find_out(int k){
return k==f[k]?k:find_out(f[k]);
}
int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
if(n==0&&m==0)
break;
for(int i=0;i<m;i++)
scanf("%d%d%d",&t[i].x,&t[i].y,&t[i].w);
sort(t,t+m,cmp);
int start=0;
int ans=inf,k;
while(start<m){
for(int i=1;i<=n;i++){
f[i]=i;
}
int cnt=0;
for(k=start;k<m;k++){
int p=find_out(t[k].x);
int q=find_out(t[k].y);
if(p!=q){
cnt++;
f[p]=q;
}
if(cnt==(n-1))
break;
}
if(cnt==(n-1))
ans=min(ans,t[k].w-t[start].w);
else
break;
while(t[start].w==t[start+1].w)
start++;
start++;
}
if(ans<inf)
printf("%d\n",ans);
else
printf("-1\n");
}
return 0;
}