#include<stdio.h>

 #include<iostream>

 #include<cstdio>

 #include<stack>

 using namespace std;

 #define maxn 111111

 #define inf 11111111

 stack<int>s;

 int dfn[maxn],low[maxn];

 int iscut[maxn];

 int cnt,scc,ans,clc;

 struct edge{

     int to,next,w,id;

 }e[maxn*];

 int head[maxn];

 void add(int u,int v,int w,int id){

     e[cnt].to=v;e[cnt].next=head[u];e[cnt].w=w;e[cnt].id=id;

     head[u]=cnt++;

 }

 void init(){

     memset(dfn,,sizeof dfn);

     memset(low,,sizeof low);

     memset(head,-,sizeof head);

     memset(iscut,,sizeof iscut);

     cnt=;scc=,clc=;

 }

 void dfs(int u,int fa){

     low[u]=dfn[u]=++clc;

     for(int i=head[u];i!=-;i=e[i].next){

         int v=e[i].to;

         if(e[i].id==fa)continue;

         if(!dfn[v]){

              dfs(v,e[i].id);

              low[u]=min(low[u],low[v]);

               if(low[v]>dfn[u]){

                   ans=min(ans,e[i].w);

               }

         }

         else low[u]=min(low[u],dfn[v]);

     }

 }

 int n,m,a,b,c;

 int main(){

     while(~scanf("%d%d",&n,&m)){

         if(!n&&!m)break;

         init();

         for(int i=;i<=m;++i){

             scanf("%d%d%d",&a,&b,&c);

             add(a,b,c,i);

             add(b,a,c,i);

         }

         int blo=;ans=inf;

         for(int i=;i<=n;++i)

             if(!dfn[i]){

                 blo++;

                 dfs(i,-);

             }

         if(blo>)printf("0\n");

         else if(!ans)printf("1\n");

         else if(ans==inf)printf("-1\n");

         else printf("%d\n",ans);

     }

     return ;

 }