#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
int n,m;
const int M=1010;
int v[M];
int head[M],Next[M*2],ver[M*2],tot;
int h[M],N[M],x1[M],x2[M],t,edge[M];
int fa[M];
int qian[M];
int L[M][M];
queue<int> q;
void add(int x,int y,int z)
{
    ver[++tot]=y;
    Next[tot]=head[x];
    head[x]=tot;
    L[x][y]=z;
}
int add2(int x,int y,int z)
{
    t++;
    x1[t]=x;
    x2[t]=y;
    N[t]=h[z];
    h[z]=t;
    edge[t]=z;
    return t;
}
int cj(int x)
{
    if(x==fa[x])return x;
    return fa[x]=cj(fa[x]);
}
void bj(int x,int y)
{
    fa[cj(x)]=fa[cj(y)];
}
int chahuan(int x,int mb)
{
    for(int i=head[x];i;i=Next[i])
    {
        int y=ver[i];
        if(cj(x)!=cj(y)||qian[x]==y)continue;
        qian[y]=x;
        if(y==mb)return -1;
        if(chahuan(y,mb)==-1)return -1;
    }
}
void qk()
{
    memset(v,0,sizeof(v));
    while(q.size())q.pop();
}
bool js(int x)
{
    for(int i=h[x];i;i=N[i])
    {
        int x=x1[i],y=x2[i];
        if(cj(x)!=cj(y))
        {
            bj(x,y);
            return true;
        }
        memset(qian,0,sizeof(qian));
        chahuan(x,y);
        for(int j=y;j!=x;j=qian[j])
        {
            int num=L[j][qian[j]];
            if(v[num])continue;
            q.push(num);
            v[num]=1;
        }
        while(q.size())
        {
            int num=q.front();
            q.pop();
            if(js(edge[num]))return true;
        }
    }
    return false;
}
void ds()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        z=add2(x,y,z);
        add(x,y,z);
        add(y,x,z);
    }
}
int ans()
{
    for(int i=0;i<=m;i++)
    {
        qk();
        if(js(i))continue;
        else return i;
    }
}
void csh()
{
    for(int i=0;i<=n;i++)fa[i]=i;
}
int main()
{
    ds();
    csh();
    cout<<ans();
    return 0;
}