N = int(input())
S = input()
a = S.count('A')
b = S.count('B')
x = a + b
ans = 1
mod = 998244353
for i in range(x):
	ans *= pow(i + 1, -1, mod)
	ans *= N - i
	ans %= mod
print(ans)