#include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<cmath>

 using namespace std;

 #define LL long long

 const int maxn=;

 int n,m;

 struct nod{

     int y,next;LL v;

 }e[maxn*];

 int head[maxn]={},tot=;

 LL b[]={},c[]={},d[maxn]={},val[maxn*]={},cnt=,tem=;

 bool vis[maxn]={};

 void init(int x,int y,LL v){

     e[++tot].y=y;e[tot].v=v;e[tot].next=head[x];head[x]=tot;

 }

 void dfs(int x){

     vis[x]=;

     for(int i=head[x];i;i=e[i].next){

         if(!vis[e[i].y]){

             d[e[i].y]=d[x]^e[i].v;

             dfs(e[i].y);

         }

         else val[++cnt]=d[e[i].y]^d[x]^e[i].v;

     }

 }

 void getit(LL x){

     for(int i=;i>;i--){

         if(x&c[i]){

             if(!b[i]){b[i]=x;break;}

             x^=b[i];

         }

     }

 }

 int main(){

     int x,y;LL z;

     scanf("%d%d",&n,&m);

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

         scanf("%d%d%lld",&x,&y,&z);

         init(x,y,z);init(y,x,z);

     }

     dfs();c[]=;

     for(int i=;i<=;i++)c[i]=c[i-]*;

     for(int i=;i<=cnt;i++){getit(val[i]);}

     LL ans=d[n];

     for(int i=;i>;i--)ans=max(ans,ans^b[i]);

     printf("%lld\n",ans);

     return ;

 }