#include<bits/stdc++.h>
using namespace std;
struct homo
{
	int a,b,c;
}a[114514];
int cmp(homo a,homo b)
{
	return a.c<b.c;
}
int f[114514],f1[114514];
int find(int x)
{
	if(f[x]!=x)f[x]=find(f[x]);
	return f[x];
}
int find1(int x)
{
	if(f1[x]!=x)f1[x]=find1(f1[x]);
	return f1[x];
}
int n,m;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)f[i]=i,f1[i]=i;
	for(int i=1;i<=m;i++)scanf("%d%d%d",&a[i].a,&a[i].b,&a[i].c);
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=m;i++)
	{
		f[find(a[i].a)]=find(a[i].b);
		f1[find1(a[i].b)]=find1(a[i].a);
		for(int j=1;j<=n;j++)if(find(f[j])!=1&&find1(f1[j])!=1)goto sb;
		cout<<a[i].c;
		return 0;
		sb:; 
	}
	cout<<-1;
}