#include<bits/stdc++.h>
#define ll long long
#define N 150010
#define P 998244353
#define GC getchar()
#define PC putchar
using namespace std;
ll re(){
    ll s=0,b=1; char c=GC;
    while(c>'9'||c<'0'){if(c=='-')b=-b; c=GC;}
    while(c<='9'&&c>='0'){s=(s<<1)+(s<<3)+(c^48); c=GC;}
    return s*b;
}
void ks(ll s){
    if(s<0)PC('-'),s=-s;
    if(s>=10)ks(s/10); PC((s%10)|48);
}
int n,m,b[2][N][2],s[2],ds[2][N],vi[N],dl[N],h,t,ytt,yhe[N],x,y,op;
int he[N],tt,li[N],cd,zds[N];
bool V[N];
ll ans;
struct A{int ne,to,co;}yb[N<<3];
struct B{int ne,to;}B[N<<2];
map<int,int>bt[N];
void ad(int x,int y){
    B[++tt].to=y; B[tt].ne=he[x]; he[x]=tt;
    B[++tt].to=x; B[tt].ne=he[y]; he[y]=tt;
    zds[x]++; zds[y]++;
}
void dfs(int x,int f,int zz){
    li[++cd]=x; V[x]=1;
    for(int i=he[x]; i; i=B[i].ne){
        int v=B[i].to; if(v==f||v==zz)continue;
        dfs(v,x,zz);
    }
}
void pd2(int x,int y){
    if(bt[x][y])ans++;
}
void pd3(int x,int y,int z){
    int s=bt[x][y]+bt[y][z]+bt[z][x];
    if(s>=2)ans++;
}
void pd4(int x,int y,int z,int a){
    int s=bt[x][y]+bt[y][z]+bt[x][z]+bt[x][a]+bt[y][a]+bt[z][a];
    //cout<<s<<endl;
    if(s==3){
        if(bt[x][y]||bt[x][z]||bt[x][a])
         if(bt[y][x]||bt[y][z]||bt[y][a])
          if(bt[z][x]||bt[z][y]||bt[z][a])
           if(bt[a][x]||bt[a][y]||bt[a][z])ans++;
    }
}
int main(){
    //freopen("a.in","r",stdin);
    n=re(),m=re(); ans=n;
    for(int i=1; i<=m; ++i){
        x=re(),y=re(),op=re();
        s[op]++;
        b[op][s[op]][0]=x;
        b[op][s[op]][1]=y;
        ds[op][x]++; ds[op][y]++;
        yb[++ytt].to=y; yb[ytt].ne=yhe[x]; yhe[x]=ytt; yb[ytt].co=op;
        yb[++ytt].to=x; yb[ytt].ne=yhe[y]; yhe[y]=ytt; yb[ytt].co=op;
    } h=1;
    for(int i=1; i<=n; ++i)
     if(ds[0][i]==0||ds[1][i]==0)dl[++t]=i,vi[i]=1;
    while(h<=t){
        x=dl[h++];
        for(int i=yhe[x]; i; i=yb[i].ne){
            int v=yb[i].to,co=yb[i].co; ds[co][v]--;
            if(ds[co][v]==0&&!vi[v]){dl[++t]=v; vi[v]=1;}
        }
    }
    for(int i=1; i<=s[0]; ++i){
        if(vi[b[0][i][0]]==0&&vi[b[0][i][1]]==0)
         ad(b[0][i][0],b[0][i][1]);
    }
    for(int i=1; i<=s[1]; ++i){
        if(vi[b[1][i][0]]==0&&vi[b[1][i][1]]==0)
         bt[b[1][i][0]][b[1][i][1]]=bt[b[1][i][1]][b[1][i][0]]=1;
    }
    for(int i=1; i<=n; ++i){
        if(V[i]==0&&zds[i]==1&&!vi[i]){
            cd=0; dfs(i,-1,i);// cout<<cd<<' ';
            if(cd==1)continue;
            if(cd==2){pd2(li[1],li[2]); continue;}
            else for(int j=1; j<cd; ++j) pd2(li[j],li[j+1]);
            if(cd==3){pd3(li[1],li[2],li[3]); continue;}
            else for(int j=1; j<cd-1; ++j)pd3(li[j],li[j+1],li[j+2]);
            if(cd==4){pd4(li[1],li[2],li[3],li[4]); continue;}
            else for(int j=1; j<cd-2; ++j)pd4(li[j],li[j+1],li[j+2],li[j+3]);
        }
    }
	for(int i=1; i<=n; ++i){
        if(V[i]==0&&!vi[i]){
            cd=0; dfs(i,-1,i);// cout<<cd<<' ';
            if(cd==1)continue;
            if(cd==2){pd2(li[1],li[2]); continue;}
            else for(int j=1; j<=cd; ++j) pd2(li[j],li[j%cd+1]);
            if(cd==3){pd3(li[1],li[2],li[3]); continue;}
            else for(int j=1; j<=cd; ++j) pd3(li[j],li[j%cd+1],li[(j+1)%cd+1]);
            if(cd==4){pd4(li[1],li[2],li[3],li[4]); continue;}
            else for(int j=1; j<=cd; ++j) pd4(li[j],li[j%cd+1],li[(j+1)%cd+1],li[(j+2)%cd+1]);
        }
    }
	ks(ans);
}