#include<bits/stdc++.h>
using namespace std;
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define P pair<int,int>
#define ll long long
#define vi vector<int>
#define db double
const int N=1005;
int fa[N];
vector<P>tu[N];
int fd(int x){
    if(x==fa[x])return x;
    return fa[x]=fd(fa[x]);
}
signed main(){
    IOS
    int n,m;cin>>n>>m;
    rep(i,1,m){
        int u,v,w; cin>>u>>v>>w;
        tu[w].push_back({u,v});
    }
    auto ck=[&](int res){
        per(_,1e7/m,1){
            rep(i,1,n)fa[i]=i;
            rep(i,0,res){
                random_shuffle(tu[i].begin(),tu[i].end());
                int fl=1;
                for(auto [u,v]:tu[i]){
                    u=fd(u),v=fd(v);
                    if(u!=v){
                        fa[u]=v; fl=0; break;
                    }
                }
                if(fl)break;
                if(i==res)return true;
            }
        }
        return false;
    };
    int L=0,R=n;
    rep(i,0,n+1){
        if(!ck(i)){
            cout<<i; return 0;
        }
    }
    // while(L<=R){
    //     int mid=L+R>>1;
    //     if(ck(mid))L=mid+1;
    //     else R=mid-1;
    // }
    // cout<<L;
}