n,k = map(int,input().split())
s = input()
free_day = 0
for index,i in enumerate(s):
	if i == "N":
		free_day += 1
	if i == "C" and index!=n-1:
		free_day -= 1
print(free_day*(free_day-1)%998244353)