#include<bits/stdc++.h>
using namespace std;
const int N=5e5;
int ans,n,m,cnt,head[N],vis[N];
struct node{
	int to,w,nxt;
}e[N];
void ask(int t,int k){
	if(t==n){
		ans=max(ans,k);
		return;
	}
	for(int i=head[t];i;i=e[i].nxt){
		int v=e[i].to,w=e[i].w;
		if(!vis[v]){
			vis[v]=1;
			ask(v,k^w);
			vis[v]=0;
		}
	}
	return;
}
void add(int u,int v,int w){
	e[++cnt].nxt=head[u];
	head[u]=cnt;
	e[cnt].to=v;
	e[cnt].w=w;
	return;
}
int main(){
	freopen("xorr.in","r",stdin);
	freopen("xorr.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int s,t,d;
		cin>>s>>t>>d;
		add(s,t,d);
		add(t,s,d);
	}
	ask(1,0);
	cout<<ans<<endl;
	return 0;
}