#include<iostream>
#include<algorithm>
using namespace std;
struct Int{
	int x,y,t;
}a[10000050];
bool cmp(Int a,Int b)
{
	return a.t<b.t;
}
bool d[1050][1050];
int main()
{
	int n,m,cnt=0,ans=0;
	cin>>n>>m;
	cnt=m;
	while(m--)
	{
		int x,y,t;
		cin>>x>>y>>t;
		if(!d[x][y])
		{
			d[x][y]=true;
			cnt++;
			a[cnt].x=x;
			a[cnt].y=y;
			a[cnt].t=t;
		}
		else
		{
			cnt--;
		}
	}
	if(cnt<n-1)
	{
		cout<<-1<<endl;
		return 0;
	}
	sort(a+1,a+1+cnt,cmp);
	cout<<a[cnt-1].t<<endl;
	return 0;
}

十分