ll@n,@q,z=n;
unionFind u('m',2n,1);
rep(q){
	ll@a--,@b--,@c;
	z-=u(a,b+(c?n:0));
	u(a+n,b+(c?0:n));
	if(u(a)==u(a+n)){
		wt(0);
		exit(0);
	}
}
wt(powmod(2,z,998244353));