#include <bits/stdc++.h>
#define inf 1e9
using namespace std;
bool done[50001];
int fir[50001],l[50001],node,n,m,
fa[50001],ans=inf;
struct edge
{
	int from;
	int to;
	int next;
	int w;
	friend bool operator < (edge a,edge b)
	{
		return a.w<b.w;
	}
}e[200005];
void addedge(int u,int v,int w)
{
	e[++node]=(edge){u,v,0,w};
	if(fir[u]==0) fir[u]=node;
	else e[l[u]].next=node;
	l[u]=node; return;
}
void init()
{
	int f,t,w;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&f,&t,&w);
		e[++node]=(edge){f,t,0,w};
	}
	sort(e+1,e+1+m);
}
void init_UF()
{
	for(int i=1;i<=n;i++) fa[i]=i;
	return;
}
int find(int x)
{
	if(fa[x]==x) return x;
	int pa=find(fa[x]);
	fa[x]=pa;
	return fa[x];
}
bool judge(int x,int y)
{
	return find(x)==find(y);
}
void merge(int x,int y)
{
	int rx=find(x),ry=find(y);
	if(rx!=ry) fa[rx]=ry;
	return;
}
int best_spt(int s,int mine)
{
	int minn=inf,maxn=-inf,cnt=0;
	init_UF();
	for(int i=mine;i<=node;i++)
	{
		if(judge(e[i].from,e[i].to)) continue;
		else merge(e[i].from,e[i].to);
		minn=min(minn,e[i].w);
		maxn=max(maxn,e[i].w);
		cnt++;
		if(cnt==n-1) break;
	}
	if(cnt!=n-1) return -1;
	return maxn-minn;
}
int main()
{
	freopen("dvalue.in","r+",stdin);
	freopen("dvalue.out","w+",stdout);
	init();
	for(int i=1;i<=node;i++)
	{
		int t=best_spt(1,i); 
		if(t==-1) break;
		else ans=min(t,ans);
	}
	printf("%d\n",ans);
	return 0;
}