#define MD 998244353
ll@N,M=N/2;string@S;Comb<mint>c;wt(S[1]&1?c.fac(2)**M:c.C(N,M));