#include<bits/stdc++.h>
using namespace std;
struct cri
{
	int x,y,w;
}a[100005];
int n,m,f[100005];
bool cmp(cri x,cri y)
{
	return x.w>y.w;
}
void init()
{
	for(int i=1;i<=n<<1;i++)f[i]=i;
}
int find(int i)
{
	if(f[i]==i)return i;
	f[i]=find(f[i]);
	return f[i];
}
void merge(int i,int j)
{
	f[find(j)]=find(i);
}
int main()
{
	scanf("%d%d",&n,&m);
	init();
	for(int i=1;i<=m;i++)scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].w);
	sort(a+1,a+1+m,cmp);
	for(int i=1;i<=m;i++)
	{
		int x=a[i].x,y=a[i].y;
		if(find(x)==find(y))
		{
			printf("%d",a[i].w);
			return 0;
		}
		merge(x,y+n);
		merge(y,x+n);
	}
	cout<<0;
	return 0;
}