#include using namespace std; const long long MOD = 998244353; string s = "UFWP"; long long modpow(long long a, long long b){ long long ans = 1; while (b > 0){ if (b % 2 == 1){ ans *= a; ans %= MOD; } a *= a; a %= MOD; b /= 2; } return ans; } int main(){ int N; cin >> N; vector S(N); vector A(N); for (int i = 0; i < N; i++){ cin >> S[i] >> A[i]; } vector> B(4); for (int i = 0; i < N; i++){ int p = find(s.begin(), s.end(), S[i]) - s.begin();\ B[p].push_back(A[i]); } long long ans = 1; for (int i = 0; i < 3; i++){ int M = B[i].size(); long long C = 0; for (int j = 0; j < M; j++){ C += B[i][j]; } long long mul = 0; for (int j = 0; j < M; j++){ mul += modpow(N - 1, C - B[i][j]) * (modpow(N - 1, B[i][j]) - modpow(N - 2, B[i][j]) + MOD) % MOD; mul %= MOD; } ans *= mul; ans %= MOD; } int M = B[3].size(); long long C = 0; for (int i = 0; i < M; i++){ C += B[3][i]; } ans *= modpow(N - 1, C); ans %= MOD; ans *= M; ans %= MOD; cout << ans << endl; }