//#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define endl "\n"

typedef struct node{
    int u,v,w;
}node;
int n,m;
vector<node> edge;
void solve(){
    cin>>n>>m;
    for(int i=0;i<m;i++){
        int u,v,w; cin>>u>>v>>w;
        edge.emplace_back(node{u,v,w});
    }
    long long ans=0;
    //把定义放在外面.
    vector<pair<int,int>> vct[n+5];
    vector<bool> vis1(n+5,false);
    vector<int> col1(n+5);
    for(int j=0;j<30;j++){
        //统一在这里初始化,可以减少常数,直接从3s变为1s.
        //qoj上面是跑了500ms.
        //可以把30次压缩在一次dfs中,这样不用建图30次(100ms)..bfs应该也可以压缩?但是不会改..就这样凑合着吧,虽然说跑的慢一点,也能过吧..
        for(int i=0;i<=n+1;i++) vct[i].clear(),vis1[i]=false,col1[i]=0;
        for(int i=0;i<m;i++){
            int u=edge[i].u,v=edge[i].v,w=edge[i].w;
            if((w>>j)&1) vct[u].emplace_back(v,1),vct[v].emplace_back(u,1);
            else vct[u].emplace_back(v,0),vct[v].emplace_back(u,0);
        }
        int res=0;
        for(int i=1;i<=n;i++){
            int res0=0,res1=0;
            if(!vis1[i]){
                vis1[i]=true;
                col1[i]=1;
                queue<int> que1;
                que1.emplace(i);
                res1++;
                while(!que1.empty()){
                    int from=que1.front();
                    int color=col1[from];
                    que1.pop();
                    for(auto v:vct[from]){
                        if(!vis1[v.first]){
                            if(v.second==1){  //异色
                                que1.emplace(v.first);
                                if((color^1)==1) res1++;
                                else res0++;
                                col1[v.first]=color^1;
                                vis1[v.first]=true;
                            }
                            else{  //同色
                                que1.emplace(v.first);
                                if(color==1) res1++;
                                else res0++;
                                col1[v.first]=color;
                                vis1[v.first]=true;
                            }
                        }
                        else{
                            if(v.second==1&&col1[v.first]==color){ cout<<"-1"; return; }
                            else if(v.second==0&&col1[v.first]!=color){ cout<<"-1"; return; }
                        }
                    }
                }
            }
            res+=min(res0,res1);
        }
        ans+=res*(1ll<<j);
    }
    cout<<ans;
}

int32_t main() {
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    int t=1;
//    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}