1395

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<stack>
#include<iomanip>
#include<cctype>
#include<climits>
#include<queue>
#define INF 10001
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int maxn=5000;
int u[maxn],v[maxn],fa[maxn],r[maxn],w[maxn];

int find(int x)
{
    return fa[x]==x?x:fa[x]=find(fa[x]);
}

int cmp(int i,int j)
{
    return w[i]<w[j];
}

void Kruskal(int m,int n)
{
    int ans=INF;
    for(int i=1;i<=m;i++)
        r[i]=i;
    sort(r+1,r+m+1,cmp);
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++)
            fa[j]=j;
        int node=0,temp=0;
        for(int k=i;k<=m;k++){
            int e=r[k];
            int x=find(u[e]);
            int y=find(v[e]);
            if(x!=y){
                fa[x]=y;
                node++;
                if(node==n-1){//题目已经说明G是一个连通图，所以当所有节点都访问到时，说明走成了一条通路，于是可以计算这条通路的苗条度。
                    temp=w[r[k]]-w[r[i]];
                    ans=min(ans,temp);
                    break;
                }
            }
        }
    }
    if(ans!=INF)
        printf("%d
",ans);
    else
        printf("-1
");
}  


int main()
{
    int m,n;
    while(~scanf("%d %d",&n,&m)){
        if(n==0&&m==0)
            return 0;
        for(int i=1;i<=m;i++)
            scanf("%d%d%d",&u[i],&v[i],&w[i]); 
        Kruskal(m,n);
    }
    return 0;
}