# 定数および入力
mod = 998244353
n = int(input())
s = input()

# 簡易化のため s の両端に U を追加する（文字列長も 2 伸ばしておく） *1
n += 2
s = "U" + s + "U"

# table[i番目まで見る][0:左に倒す,1:倒さない,2:右に倒す] = その状態の通り数 mod 998244353
table = [[0, 0, 0] for _ in range(n)]

# 初期化
table[0][1] = 1

# i を 1 から n-1 までループ
for i in range(1, n):
	
	# j, k をそれぞれ 0 から 2 までループ
	for j in range(3):
		for k in range(3):
			
			# 右に倒す -> 左に倒す の遷移はスキップ
			if (j, k) == (2, 0):
				continue
			
			# s の i 番目の文字の条件に合わない場合スキップ
			if s[i] in "LUR" and s[i] != "LUR"[k]:
				continue
			
			# 棒 i-1 の状態 j から棒 i の状態 k へ状態数を足し mod をとる
			table[i][k] += table[i-1][j]
			table[i][k] %= mod
			
# この場合答えは最右の棒の棒が倒れていないときの状態数 (*1 の簡易化のため)
print(table[n-1][1])