#include<bits/stdc++.h>
using namespace std;
const int N=1e3;
int n,m;
struct E{
    int u,v,in;
};
vector<E> we[N+5];
int ew[N+5][N+5];
int f[N+5];
int fa[N+5],dep[N+5];
int find(int x){ return f[x]==x?x:f[x]=find(f[x]); }
bool merge(int u,int v){
    u=find(u); v=find(v);
    if(u==v) return 0;
    f[u]=v;
    return 1;
}
vector<int> e[N+5];
void dfs(int u,int tf){
    dep[u]=dep[tf]+1;
    fa[u]=tf;
    for(auto v:e[u])
        if(v!=tf) dfs(v,u);
}
void prep(int k){
    for(int i=1;i<=n;i++){
        e[i].clear();
        dep[i]=0;
    }
    for(int i=0;i<k;i++)
        for(auto j:we[i])
            if(j.in){
                e[j.u].push_back(j.v);
                e[j.v].push_back(j.u);
            }
    for(int i=1;i<=n;i++)
        if(!dep[i]) dfs(i,0);
}
vector<int> LCA(int u,int v){
    vector<int> res;
    while(u!=v){
        if(dep[u]<dep[v]) swap(u,v);
        res.push_back(ew[u][fa[u]]);
        u=fa[u];
    }
    return res;
}
bool trye(int u,int v){
    if(merge(u,v)) return 1;
    int fu=find(u);
    vector<int> possc=LCA(u,v);
    bool ok=0;
    for(auto i:possc){
        for(auto &j:we[i]){
            if(ok) j.in=0;
            else if(!j.in&&(find(j.u)==fu||find(j.v)==fu)&&merge(j.u,j.v)){
                j.in=1; ok=1;
            }
        }
        if(ok) return 1;
    }
    return 0;
}
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1,u,v,w;i<=m;i++){
        scanf("%d %d %d",&u,&v,&w);
        we[w].push_back(E{u,v,0});
        ew[u][v]=ew[v][u]=w;
    }
    for(int i=1;i<=n;i++) f[i]=i;
    for(int res=0;res<=n;res++){
        prep(res);
        bool ok=0;
        for(auto &i:we[res])
            if(trye(i.u,i.v)){
                ok=1; i.in=1; break;
            }
        if(!ok){
            printf("%d\n",res);
            break;
        }
    }
    return 0;
}