#include<cstdio>
#include<cstring>
#include<iostream>
#include<stack>
#include<vector>
#include<algorithm>
using namespace std;
int fa[1000];
int map[999][999];//边权重
int n,m;
//边存储
struct Edge{
int u,v,w;
};
vector<Edge>eds;
bool comp(Edge a,Edge b){
return a.w<b.w;
}
//并查集
int Find(int x){
if(fa[x]==x)return x;
else return Find(fa[x]);
}
void Union(int x,int y){
int a=Find(x);
int b=Find(y);
if(a!=b)fa[y]=x;
}
int main(){
//输入点、边数
scanf("%d%d",&n,&m);
//点操作
for(int i=1;i<=n;i++)fa[i]=i;
//边操作
for(int i=0;i<m;i++){
Edge e;
scanf("%d%d%d",&e.u,&e.v,&e.w);
eds.push_back(e);
}
sort(eds.begin(),eds.end(),comp);
//kruskal判断连通性
for(int i=0;i<m;i++){
// printf("%d---%d",i,eds[i].w);
Union(eds[i].u,eds[i].v);
// printf(" %d---%d\n",Find(1),Find(n));
if(Find(1)==Find(n)){
printf("%d",eds[i].w);
break;
}
}
return 0;
}