{
	Comb<Mint>c;
	Mint@n,r;
	ll@m;
	rep(m){
		ll@t;
		Mint@x,@y;
		if(t==1){
			r+=c.C(x+y,x)*c.C((n-x-1)+(n-y),(n-x-1));
		}else{
			r+=c.C(x+y,x)*c.C((n-x)+(n-y-1),(n-x));
		}
	}
	wt(2n*c.C(2n,n)-r);
}