#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define debug(x) cout << #x << "=" << x << endl
//using i128 = __int128_t;
#define int long long
typedef pair<int,int> PII;
typedef long long ll;
inline void read(int &x){
    char ch=getchar();int f=1;x=0;
    while(!isdigit(ch) && ch^'-') ch=getchar();
    if(ch=='-') f=-1,ch=getchar();
    while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
    x*=f;
}
void write(int x){
    if(x<0)
    putchar('-'),x=-x;
    if(x>9)
    write(x/10);
    putchar(x%10+'0');
    return;
}
int n,m;
void rCL(){
    cin>>n>>m;
    vector<vector<PII>>e(n+1);

    for(int i=1;i<=m;i++){
    	int u,v,w;
    	cin>>u>>v>>w;
    	e[u].push_back({v,w});
    	e[v].push_back({u,w});
    }
    vector<int>a(n+1);
    vector<int>c1(32),c0(32);
    vector<int>vis(n+1);

    auto dfs=[&](auto dfs,int u,int fa)->bool{
    	vis[u]=1;
    	//cout<<u<<endl;
    	for(int i=0;i<32;i++){
    		if(a[u]>>i&1)c1[i]++;
    		else c0[i]++;
    	}

    	for(auto [v,w]:e[u]){
    		if(v==fa)continue;
    		//cout<<"U"<<u<<' '<<v<<' '<<w<<endl;
    		if(!vis[v]){
    			a[v]=(w^a[u]);
    			return dfs(dfs,v,u);
    		}else{
    			if((a[v]^a[u])!=w)return false;
    		}
    	}
    	return true;
    };
    int res=0;
    for(int i=1;i<=n;i++){

    	if(!vis[i]){
    		c1.assign(32,0);
    		c0.assign(32,0);

    		if(!dfs(dfs,i,0)){

    			cout<<-1<<endl;
    			return;
    		}else{

    			for(int j=0;j<32;j++){
    				res=res+min(c0[j],c1[j])*(1ll<<j);
    			}
    		}
    	}
    }
    cout<<res<<endl;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int O_o=1;
    while(O_o--){
        rCL();
    }
}