N = gets.to_i
S = gets.chomp

if S[0] == S[1]
	# A-type
	ans = 1
	(1 .. N / 2).each do |i|
		ans *= N - i + 1
		ans /= i
	end
	ans %= 998244353
	puts ans
else
	# B-type
	puts 2.pow(N / 2, 998244353)
end