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