#include using namespace std; constexpr int mod = 998244353; long long modpow(long long a,long long b) { long long ans = 1; while(b) { if(b & 1) { (ans *= a) %= mod; } (a *= a) %= mod; b /= 2; } return ans; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; map>mp; mp['U'],mp['F'],mp['W'],mp['P']; for(int i = 0; i < N; i++) { char S; int A; cin >> S >> A; mp[S].push_back(A); } long long ans = 1; for(auto i:mp) { if(i.first == 'P') { for(int j:i.second) { ans = 1ll*ans*modpow(N-1,j)%mod; } ans = 1ll*ans*i.second.size()%mod; } else { long long tmp = 1; for(int j:i.second) { tmp = 1ll*tmp*modpow(N-1,j)%mod; } int sum = 0; for(int j:i.second) { sum += tmp*modpow(modpow(N-1,j),mod-2)%mod*(modpow(N-1,j)+mod-modpow(N-2,j))%mod; if(sum >= mod) sum -= mod; } ans = 1ll*ans*sum%mod; } } cout << ans << "\n"; }