//思路：

 //1节点连接的边都记录下来，依次克鲁斯卡尔枚举得出最小值。

 //排序思路：将所有边按与枚举的边的差值排序。

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 using namespace std;

 const int inf = (<<)-;

 const int maxn=1e2+;

 struct qa

 {

     int u,v,w;

 }q[];

 int n,m;

 int mf;

 int f[maxn],p[maxn];

 bool b[maxn];

 inline bool cmp(const qa &a,const qa &b)

 {

     return abs(a.w-mf)<abs(b.w-mf);

 }

 inline int find1(int x)

 {

    return f[x]==x?x:f[x]=find1(f[x]);

 }

 int zx()//就是克鲁斯卡尔。。

 {

     int t=;

     for(int i=;i<=n;i++)

         f[i]=i;

     int maxx=mf,minn=mf;

     sort(q+,q+m+,cmp);

     for(int i=;i<=m;i++)

     {

         int x=find1(q[i].u),y=find1(q[i].v);

         if(x!=y)

         {

             f[x]=y;

             maxx=max(maxx,q[i].w);

             minn=min(minn,q[i].w);

             t++;

         }

         if(t==n-)return maxx-minn;

     }

     return -;

 }

 int main()

 {

     while(scanf("%d%d",&n,&m),n||m){

         int ans=;

         for(int i=;i<=m;i++)

         {

             scanf("%d%d%d",&q[i].u,&q[i].v,&q[i].w);

             if(q[i].u==||q[i].v==)p[++ans]=q[i].w;

         }

         int minn=inf;

         for(int i=;i<=ans;i++)

         {

             mf=p[i];

             int mm=zx();

             if(mm==-)continue;

             minn=min(minn,mm);

         }

         if(minn!=inf)printf("%d\n",minn);

         else printf("-1\n");

     }

     return ;

 }