rt

#include<bits/stdc++.h>
using namespace std;
int f[1005],n,m;
struct node{
	int x,y,t;
}a[100005],b[100005];
bool cmp(node a,node b){
	return a.t<b.t;
}
void init(int n){
	for(int i=1;i<=n;i++)
		f[i]=i;
}
int find(int x){
	if(x==f[x])return x;
	return f[x]=find(f[x]);
}
void unionn(int x,int y){
	f[find(x)]=find(y);
}
bool check(){
	for(int i=1;i<n;i++)
		if(find(i)!=find(i+1))
			return false;
	return true;
};
void read(int &x){
    bool f=1;x=0;
	char ch=getchar();
    while(ch<'0'||ch>'9'){
		if(ch=='-')f=!f;
		ch=getchar();
	}
    while(ch>='0'&&ch<='9'){
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
    x=(f?x:-x);
	return;
}
void write(int x){
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
	return;
}
int main(){
	cin>>n>>m;
	init(n);
	for(int i=1;i<=m;i++){
		read(a[i].x);
		read(a[i].y);
		read(a[i].t);
	}
	sort(a+1,a+m+1,cmp);
	for(int i=1;i<=m;i++){
		unionn(a[i].x,a[i].y);
		if(check()){
			write(a[i].t);
			return 0;
		}
	}
	cout<<-1;
	return 0;
}