mint n,p[4];ll s,a;char c;{n.setmod(998244353);rd(n);REP(n--.get())rd(c,a),s+=a,p[c]+=1-!!(c&=3)*(1-1/n).pw(a);n=n.pw(s);n*=p[0..3];wt(n);}