#define MD 998244353
ll@N,@K,c=0,d=0;string@S;rep(i,N)(i<1|S[i-1]>77?c:d)+=S[i]==78;Comb<Mint>f;wt(sum[k,K-d,c](f.C(c,k)));