import java.util.*;
public class Main{
static int N=200010,n,m,idx;
static int[] e=new int[N],w=new int[N],ne=new int[N],h=new int[N],color=new int[N];
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
m=sc.nextInt();
Arrays.fill(h,-1);
while(m–!=0){
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
add(a,b,c);add(b,a,c);
}
long l=0,r=1000000000;
while(l<r){
long mid=(l+r)/2;
if(check(mid)) r=mid; //大于ans的值可以构成一个二分图，小于等于ans的值都不可以构成二分图
else l=mid+1;
}
System.out.println(r);
}
static void add(int a,int b,int c){
e[idx]=b;ne[idx]=h[a];w[idx]=c;h[a]=idx;
}
static boolean check(long mid){ //判断大于mid的值是不是能构成一个二分图
Arrays.fill(color,0);
for(int i=1;i<=n;i){
if(color[i]==0){
if(!dfs(i,1,mid)) return false;
}
}
return true;
}
static boolean dfs(int u,int c,long mid){ //二分染色法
color[u]=c;
for(int i=h[u];i!=-1;i=ne[i]){
if(w[i]<=mid) continue;
int j=e[i];
if(color[j]==0){
if(!dfs(j,3-c,mid)) return false;
}else{
if(color[j]==c) return false;
}
}
return true;
}
}