#include <bits/stdc++.h>

using namespace std;

const int N=50005, M=100015;

typedef long long ll;

struct E { int next, to; ll w; }e[M<<1];

int cnt, ihead[N], tot, n, m;

ll d[N], q[M*10], a[65];

void add(int u, int v, ll c) {

	e[++cnt]=(E){ihead[u], v, c}; ihead[u]=cnt;

	e[++cnt]=(E){ihead[v], u, c}; ihead[v]=cnt;

}

bool vis[N];

void dfs(int x) {

	vis[x]=1;

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

		if(!vis[e[i].to]) d[e[i].to]=d[x]^e[i].w, dfs(e[i].to);

		else q[++tot]=d[e[i].to]^d[x]^e[i].w;

}

int main() {

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

	for(int i=0; i<m; ++i) { int x, y; ll w; scanf("%d%d%lld", &x, &y, &w); add(x, y, w); }

	dfs(1);

	for(int i=1; i<=tot; ++i)

		for(int j=60; j>=0; --j) if((q[i]>>j)&1) {

			if(!a[j]) { a[j]=q[i]; break; }

			else q[i]^=a[j];

		}

	ll ans=d[n];

	for(int j=60; j>=0; --j) if(!((ans>>j)&1)) ans^=a[j];

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

	return 0;

}