N = int(input()) S = input() dpl = 1 dpu = 0 dpr = 0 mod = 998244353 for c in S: if c == 'L': dpl, dpu, dpr = dpl + dpu, 0, 0 if c == 'U': dpl, dpu, dpr = 0, dpl + dpu + dpr, 0 if c == 'R': dpl, dpu, dpr = 0, 0, dpl + dpu + dpr if c == '.': dpl, dpu, dpr = dpl + dpu, dpl + dpu + dpr, dpl + dpu + dpr dpl %= mod dpu %= mod dpr %= mod print((dpl + dpu + dpr) % mod)