#include using namespace std; using ll=long long; constexpr int MOD=998244353; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep2(i,l,r) for(int i=(l);i<(int)(r);i++) #define all(v) v.begin(),v.end() int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; string S; cin>>N>>S; arraydp={0,1}; rep(i,N){ switch(S[i]){ case 'R': dp={(dp[0]+dp[1])%MOD,0}; break; case 'L': dp={0,dp[1]}; break; case 'U': dp={0,(dp[0]+dp[1])%MOD}; break; case '.': dp={(dp[0]+dp[1])%MOD,(dp[0]+dp[1]+dp[1])%MOD}; } } cout<<(dp[0]+dp[1])%MOD<<'\n'; }