#define MD 998244353 ll@n,a=0;string@s;a+=s[0..n-1]<67;Combc;wt(c.C(n,a));