#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(0), cin.tie(0)
#define int long long
#define endl '\n'
#define lowbit(x) (x)&(-x)
#define pii pair<int,int>
#define pb push_back
#define all(s) s.begin(), s.end()
#define ls(x) (x<<1)
#define rs(x) (x<<1|1)
#define here system("pause")
using namespace std;
template <class T> inline void read(T& x) { x = 0; char c = getchar(); bool f = 0; for (; !isdigit(c); c = getchar()) f ^= (c == '-'); for (; isdigit(c); c = getchar()) x = (x << 3) + (x << 1) + (c ^ 48); x = f ? -x : x; }
template <class T> inline void write(T x) { if (x < 0) putchar('-'), x = -x; if (x < 10) putchar(x + 48); else write(x / 10), putchar(x % 10 + 48); }
template<typename T> void chkmin(T& lhs, const T& rhs) { lhs = lhs > rhs ? rhs : lhs; }
template<typename T> void chkmax(T& lhs, const T& rhs) { lhs = lhs < rhs ? rhs : lhs; }

const int N = 1e5+5;
const int mod = 998244353;
const int INF = 8e18+7;
const double eps = 1e-6;
inline int pow(int a, int b, int p){ int res = 1%p; while(b){ if(b&1) res=res*a%p; a=a*a%p, b>>=1;} return res;}
inline int inv(int a, int p){ return pow(a,p-2,p)%p;}
mt19937_64 rnd(chrono::duration_cast< chrono::nanoseconds>(chrono::system_clock::now().time_since_epoch()).count());
int randint(int L, int R) {
	uniform_int_distribution<int> dist(L, R);
	return dist(rnd);
}
using ull = unsigned long long;

int n, m;
set<int> r[N], b[N];
map<array<int, 4>, int> four;
bool vis[N];
inline bool in(int x, vector<int> &vec){
	for(auto t : vec){
		if(t == x) return 1;
	}
	return 0;
}
inline void dfs(int x, int fa, vector<int> &vec){
	vis[x] = 1;
	vec.push_back(x);
	for(int y : r[x]){
		if(y == fa || vis[y] || in(y, vec)) continue;
		dfs(y, x, vec);
	}
	for(int y : b[x]){
		if(y == fa || vis[y] || in(y, vec)) continue;
		dfs(y, x, vec);
	}
}

inline int check(vector<int> &vec){
	int now = vec[0];
	queue<int> red, blue;
	red.push(now), blue.push(now);
	map<int, int> mp1, mp2;
	
	while(red.size()){
		int u = red.front();
		mp1[u] = 1;
		red.pop();
		for(int v : r[u]){
			if(in(v, vec) && !mp1.count(v)){
				red.push(v);
			}
		}
	}
	
	while(blue.size()){
		int u = blue.front();
		mp2[u] = 1;
		blue.pop();
		for(int v : b[u]){
			if(in(v, vec) && !mp2.count(v)){
				blue.push(v);
			}
		}
	}
	
	if(mp1.size() == 4 && mp2.size() == 4) return 1;
	else return 0;
}

inline void sol(){
	cin >> n >> m;
	for(int i=1;i<=m;i++){
		int u, v, c;
		cin >> u >> v >> c;
		if(c == 1) r[u].insert(v), r[v].insert(u);
		if(c == 0) b[u].insert(v), b[v].insert(u);
	}
	
	int ans = 0;
	for(int u=1;u<=n;u++){
		for(auto v : r[u]){
			if(b[u].count(v)){
				++ans;
				for(int t : r[u]){
					if(t == v) continue;
					if(b[v].count(t)) ++ans;
				}
				for(int t : b[u]){
					if(t == v) continue;
					if(r[v].count(t)) ++ans;
				}
			}
		}
	}
	
	ans >>= 1;
	ans += n;
	ans %= mod;
	for(int i=1;i<=n;i++){
		if(!vis[i]){
			vector<int> tmp {};
			dfs(i, 0, tmp);
			
			if(tmp.size() == 4){
				ans += check(tmp);
			}
		}
	}
	
	cout << ans%mod << endl;
}


signed main(){
#ifdef LOCAL
	clock_t CLOCK_S = clock();
	freopen("1.in", "r", stdin);
#endif
	IOS;
	int tc = 1;
//	cin >> tc;
	while(tc--){
		sol();
	}
#ifdef LOCAL
	clock_t CLOCK_E = clock();
	cerr << "Judging Time: " << 1.00 * (CLOCK_E - CLOCK_S) / CLOCKS_PER_SEC << " s.\n";
#endif
	return 0;
}