#include <bits/stdc++.h>
using namespace std;

const long long MOD = 998244353;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, m;
    cin >> n >> m;
    vector<pair<int, int>> graph[n];
    for (int i = 0; i < m; i++) {
        int u, v, c;
        cin >> u >> v >> c;
        graph[--u].push_back({--v, c});
        graph[v].push_back({u, c});
    }

    map<int, int> match;
    for (int i = 0; i < n; i++) {
        set<int> seen;
        for (pair<int, int> e : graph[i]) {
            if (seen.count(e.first) && i < e.first) {
                match[i] = e.first;
            }
            seen.insert(e.first);
        }
    }

    long long res = n + match.size();
    long long fours1 = 0;
    for (pair<int, int> p : match) {
        int n1 = -1;
        int c1 = -1;
        for (pair<int, int> e : graph[p.first]) {
            if (e.first != p.second) {
                n1 = e.first;
                c1 = e.second;
            }
        }
        int n2 = -1;
        int c2 = -1;
        for (pair<int, int> e : graph[p.second]) {
            if (e.first != p.first) {
                n2 = e.first;
                c2 = e.second;
            }
        }
        if (n1 != -1 && n2 != -1) {
            if (n1 == n2 && c1 != c2 && graph[n1].size() == 2) {
                res++;
            } else if (n1 != n2 && match[min(n1, n2)] == max(n1, n2) && c1 != c2) {
                fours1++;
            }
        }
    }
    long long fours2 = 0;
    for (int u = 0; u < n; u++) {
        set<int> comp;
        comp.insert(u);
        for (pair<int, int> e : graph[u]) {
            comp.insert(e.first);
        }
        if (comp.size() == 4) {
            int cnt[] = {0, 0};
            for (int v : comp) {
                for (pair<int, int> e : graph[v]) {
                    if (comp.count(e.first)) {
                        cnt[e.second]++;
                    }
                }
            } 
            if (cnt[0] == 6 && cnt[1] == 6) {
                fours2++;
            }
        }
    }
    cout << (res + fours1 / 2 + fours2 / 4) % MOD << endl;
}