#include<bits/stdc++.h>
using namespace std;
const int M=2e6+10;
const int N=1e6+10;
const int W=1e5+10;
int n,m;
struct node{
	int u,v,w;
}e[M];
int fa[N];
bool cmp(node a,node b){
	return a.w>b.w;
}
int vis[W];
int find(int a){
	if(fa[a]==a){
		return a;
	}else{
		return fa[a]=find(fa[a]);
	}
} 
bool merge(int a,int b){
	int t1=find(a);
	int t2=find(b);
	if(t1!=t2){
		fa[t1]=t2;
		return true;
	}
	return false;
}
int main(){
	//1、声明变量，输入
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		fa[i]=i;
	}
	for(int i=1;i<=m;i++){
		cin>>e[i].u>>e[i].v>>e[i].w;
	}
	sort(e+1,e+1+m,cmp);
	//2、计算过程
	int cnt=0;
	for(int i=1;i<=m;i++){
		if(merge(e[i].u,e[i].v)){
			vis[e[i].w]=1;
			cnt++;
		}
		if(cnt==n-1){
			break;
		}
	}
	//3、输出
	for(int i=0;i<=W;i++){
		if(vis[i]==0){
			cout<<i;
			return 0;
		}
	}
	return 0;
}