#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int MAX=2147483647;
int u[110],v[110],w[110],p[110],k[110];
int cmp(const int i,const int j)
{return w[i]<w[j];}
int fd(int x)
{return x==p[x]?x:fd(p[x]);}
int main(){
int i,l,r,m,n,s,e,x,y,q;
for(;;){
scanf("%d%d",&n,&m);
if(!n&&!m)return 0;
for(i=1;i<=m;i++)
scanf("%d%d%d",&u[i],&v[i],&w[i]);
for(i=1;i<=m;i++)k[i]=i;
s=MAX;sort(k+1,k+m+1,cmp);
for(l=1;l<=m;l++)
for(r=l;r<=m;r++){
q=1;for(i=1;i<=n;i++)p[i]=i;
for(i=l;i<=r;i++){
e=k[i];x=fd(u[e]);y=fd(v[e]);
if(x!=y){p[x]=y;q++;}
}
if(q==n&&s>w[r]-w[l])s=w[r]-w[l];
}
printf("ANS= ");
if(s==MAX)puts("-1");
else printf("%d\n",s);
}
}
#include<math.h>
#include<algorithm>
using namespace std;
int MAX=2147483647;
int u[110],v[110],w[110],p[110],k[110];
int cmp(const int i,const int j)
{return w[i]<w[j];}
int fd(int x)
{return x==p[x]?x:fd(p[x]);}
int main(){
int i,l,r,m,n,s,e,x,y,q;
for(;;){
scanf("%d%d",&n,&m);
if(!n&&!m)return 0;
for(i=1;i<=m;i++)
scanf("%d%d%d",&u[i],&v[i],&w[i]);
for(i=1;i<=m;i++)k[i]=i;
s=MAX;sort(k+1,k+m+1,cmp);
for(l=1;l<=m;l++)
for(r=l;r<=m;r++){
q=1;for(i=1;i<=n;i++)p[i]=i;
for(i=l;i<=r;i++){
e=k[i];x=fd(u[e]);y=fd(v[e]);
if(x!=y){p[x]=y;q++;}
}
if(q==n&&s>w[r]-w[l])s=w[r]-w[l];
}
printf("ANS= ");
if(s==MAX)puts("-1");
else printf("%d\n",s);
}
}