#define MD 998244353
ll@N,@K,c=0,b;rep(i,N){char@a;(b&1?K:c)-=a==78;b=a;}Comb<Mint>f;wt(sum[k,K,-c](f.C(-c,k)));