#include<bits/stdc++.h>
using namespace std;
const int MAXN=200005;
const int Mod=1000000007;
struct DSU
{
    int fa[MAXN],sz[MAXN];
    void init(int n)
    {
        iota(fa+1,fa+n+1,1);
        fill(sz+1,sz+n+1,1);
    }
    int find(int x)
    {
        return fa[x]==x ? x : fa[x]=find(fa[x]);
    }
    int merge(int u,int v)
    {
        u=find(u),v=find(v);
        if(u==v)return 0;
        return fa[u]=v,1;
    }
} dsu;
vector<pair<int,int>> ques[MAXN];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=1;i<=m;i++)
        {
            int x,y,l;
            scanf("%d%d%d",&x,&y,&l);
            ques[l].emplace_back(x,y);
        }
        dsu.init(n);
        vector<pair<int,int>> que;
        for(int i=n;i>=1;i--)
        {
            que.insert(que.end(),ques[i].begin(),ques[i].end());
            vector<pair<int,int>> nque;
            for(auto& [x,y] : que)
                if(dsu.merge(x,y))
                    nque.emplace_back(x+1,y+1);
            que.swap(nque);
        }
        int res=1;
        for(int i=1;i<=n;i++)
            if(dsu.find(i)==i)
                res=26LL*res%Mod;
        printf("%d\n",res);
        for(int i=1;i<=n;i++)
            ques[i].clear();
    }
    return 0;
}