#include using namespace std; void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } #include using mint = atcoder::modint998244353; int main() { fast_io(); int n; string s; cin >> n >> s; vector> dp(n + 1, vector(2)); dp[0][0] = 1; for (int i = 0; i < n; i++) { if (s[i] == 'R') { dp[i + 1][1] += dp[i][0] + dp[i][1]; } else if (s[i] == 'U') { dp[i + 1][0] += dp[i][0] + dp[i][1]; } else if (s[i] == 'L') { dp[i + 1][0] += dp[i][0]; } else if (s[i] == '.') { // 右に倒す dp[i + 1][1] += dp[i][0] + dp[i][1]; // 倒さないor左に倒す dp[i + 1][0] += 2 * dp[i][0] + dp[i][1]; } } cout << (dp[n][0] + dp[n][1]).val() << '\n'; }