#include<bits/stdc++.h>
using namespace std;
int M,N,sum=0,num=0,c=0;
int f[10001];
int g[10001];
int x[10001];
int y[1001];
int t[100000];
int getf(int v)
{
	if(f[v]=v)
	{
		return v;
	}
	else
	{
		f[v]=getf(f[v]);
		return f[v];
	}
}
int hb(int v,int u)
{
	int t1,t2;
	t1=getf(f[v]);
	t2=getf(f[u]);
	if(t1!=t2)
		f[t2]=t1;
		return 1;
	return 0;
}

int main(){
	scanf("%d%d",&N,&M);
	
	for(int i=1;i<=N;i++)	
		f[i]=i;
	for(int i=1;i<=M;i++){
		scanf("%d%d%d",&x[i],&y[i],&t[i]);
	}	
	sort(t,t+M+1);
	for(int i=1;i<=M;i++){
		
		if(hb(x[i],y[i]))
			{	
				c++;
				if(t[i]>sum)
					sum=t[i];
			}
		if(c==N-1)
		{
			break;
		}	
	}	
		
	
	
	if(c==N-1)
	{
		cout<<sum<<endl;
	}
	else cout<<-1;
	return 0;
}