#include <iostream>#include <cstdio>#include <algorithm>#define MAXN 105#define INF 1000000004using namespace std;int father[MAXN];int rank[MAXN];int m, n;struct Edge{int x, y, w;}e[5000];

void makeset()　　 //并查集初始化

{for(int i=1; i<=n; i++)    {        father[i]=i;        rank[i]=0;    }}

int findsetr(int x)　　//非递归找根节点{int r=x;while(r!=father[r])        r=father[r];

int temp;while(x!=r)    {        temp=father[x];        father[temp]=r;        x=temp;    }return r;}

void unionr(int x, int y)　　//联合{     x=findsetr(x);    y=findsetr(y);if(x==y)return ;if(rank[x]>rank[y])        father[y]=x;else        father[x]=y;if(rank[x]==rank[y])        rank[y]++;}

int cmp(Edge a, Edge b){return a.w<b.w;}

int main(){while(scanf("%d%d", &n, &m))    {if(!n && !m) break;for(int i=0; i<m; i++)        {            scanf("%d%d%d", &e[i].x, &e[i].y, &e[i].w);

        }if(n==2 && m==1) {printf("0\n");continue;}  //特判

if(m<n-1) {printf("-1\n"); continue;}　　　　//M<N-1必然无法形成树        sort(e, e+m, cmp);　　int cMin=INF,temp=INF;　　　　　　　　　　　//记得temp也要INF，或者把比较cMin>temp?cMin=temp:cMin;放在for(int j……)里        for(int i=0; i<m-n+2; i++)　　　　　　　　　　//只用0~m-n+2        {            makeset();　　　　　　　　　　　　//初始化            int k=0;for(int j=i; j<m; j++)　　　　　　　　　　　　//j=i是最小的边权，当k=n-1时，j表示最大的边权            {int x=findsetr(e[j].x);　　　　　　int y=findsetr(e[j].y);if(x!=y)　　　　　　　　　　　　//不是环                {                    k++;                    unionr(x, y);                }if(k==n-1) {temp=e[j].w-e[i].w; break;}//e[i].w表示第一条被选中的边，e[j].w表示最后一条被选中的边            }            cMin>temp?cMin=temp:cMin;        }if(cMin==INF) printf("-1\n");else printf("%d\n", cMin);    }return 0;}