#include<bits/stdc++.h>

 #define FOR(i,a,b) for(register int i=a;i<=b;i++)

 #define ll long long

 #define gc getchar();

 using namespace std;

 int n,m,maxx=,num=,ans;

 int head[+];

 int colo[+];

 struct s1

 {

     int fm,to,vl,nt;

 }a[*+];

 int scan()

 {

     int as=,f=;char c=gc;

     while(c>''||c<''){if(c=='-') f=-;c=gc};

     while(c>=''&&c<='') {as=(as<<)+(as<<)+c-'';c=gc};

     return as*f;

 }

 void ad(int fm,int to,int vl)

 {

     a[++num].nt=head[fm];

     a[num].fm=fm;a[num].to=to;a[num].vl=vl;

     head[fm]=num;

 }

 bool chek(int mid)

 {

     memset(colo,,sizeof(colo));

     queue <int> q;

     FOR(i,,n)

     {

         if(colo[i]) continue;

         q.push(i);colo[i]=;//如果没有进入,随便进入一个坑,反正之前的都

 //已经解决完了

         while(!q.empty())

         {

             int u=q.front(); q.pop();

             for(int j=head[u];j;j=a[j].nt)

             {

                 if(a[j].vl>=mid)

                 {

                     if(colo[a[j].to]==)

                     {

                         colo[a[j].to]=colo[u]==?:;//对立面的颜色

                         q.push(a[j].to);

                     }

                     else if(colo[a[j].to]==colo[u]) return false;

                 }

             }

         }

     }

     return true;

 }

 int main()

 {

     n=scan();m=scan();

     FOR(i,,m)

     {

         int f,t,v;

         f=scan();t=scan();v=scan();

         maxx=max(v,maxx);

         ad(f,t,v);ad(t,f,v);

     }

     int l=,r=maxx+;

     while(l+<r)

     {

         int mid=(l+r)>>;

         if(chek(mid)) r=mid;

         else l=mid;

     }

     cout<<l;

     return ;

 }