#include <bits/stdc++.h>
using namespace std;
inline int read(){
    int x=0,f=1,ch=getchar();
    for(;!isdigit(ch);ch=getchar()) f=(ch=='-')?-1:1;
    for(;isdigit(ch);ch=getchar()) x=(x<<3)+(x<<1)+(ch^48);
    return x*f;
}
int head[100001],cnt;
struct node{
    int to,nxt;
}e[100010];
bool f[100010];
void add(int x,int y){
    cnt++;
    e[cnt].to=y;
    e[cnt].nxt=head[x];
    head[x]=cnt;
}
int n,m;
queue <int> q;
int a[100010];
int bfs(){
    for(int i=1;i<=n;i++){
        if(f[i]==false){
            q.push(i);
            f[i]=true;
            a[i]=1;
            while(!q.empty()){
                int o=q.front();
                f[o]=true;
                q.pop();
                for(int j=head[o];j!=0;j=e[j].nxt){
                    if(a[e[j].to]!=0){
                        if(a[e[j].to]==a[o]){
                            return 0;
                        }
                    }else{
                        if(a[o]==1){
                            a[e[j].to]=2;
                            q.push(e[j].to);
                        }else{
                            a[e[j].to]=1;
                            q.push(e[j].to);
                        }
                    }
                }
            }
        }
    }
    return 1;
}
struct edge{
    int x,y,z;
}b[1000001];
int cmp(edge g,edge r){
    return g.z>r.z;
}
int main(){
    n=read();
    m=read();
    for(int i=1;i<=m;i++){      
        b[i].x=read();
        b[i].y=read();
        b[i].z=read();  
    }
    sort(b+1,b+m+1,cmp);
    int l=1,r=m,mid=0,ans=-1;
    while(l<=r){
        mid=(l+r)/2;
        memset(a,0,sizeof(a));
        memset(f,false,sizeof(f));
        memset(head,0,sizeof(head));
        for(int i=1;i<=cnt;i++){
            e[i].to=0;
            e[i].nxt=0;
        }
        cnt=0;
        for(int i=1;i<=mid;i++){
            add(b[i].x,b[i].y);
            add(b[i].y,b[i].x);
        }
        if(bfs()==1){
            ans=mid;
            l=mid+1;
        }else{
            r=mid-1;    
        }
    }
    if(ans==m){
        cout<<0;
    }else{
        cout<<b[ans+1].z;
    }       
    return 0;
}