#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back using ll = long long; using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b 0){ if(x & 1) res = (res * a) % mod; a = (a * a) % mod; x >>= 1; } return res; } int main(){ int N; cin >> N; vector> A(4); rep(i,N){ char c; ll a; cin >> c >> a; if(c=='U') A[0].pb(a); else if(c=='F') A[1].pb(a); else if(c=='W') A[2].pb(a); else A[3].pb(a); } rep(i,4){ if(A[i].empty()){ cout << 0 << endl; return 0; } } ll s0 = accumulate(all(A[0]),0LL); ll s1 = accumulate(all(A[1]),0LL); ll s2 = accumulate(all(A[2]),0LL); ll s3 = accumulate(all(A[3]),0LL); ll dp0 = 0; rep(i,sz(A[0])){ dp0 += (mpow(N-1,A[0][i])-mpow(N-2,A[0][i])+mod)%mod * mpow(N-1,s0-A[0][i]) % mod; dp0 %= mod; } ll dp1 = 0; rep(i,sz(A[1])){ dp1 += (mpow(N-1,A[1][i])-mpow(N-2,A[1][i])+mod)%mod * mpow(N-1,s1-A[1][i]) % mod; dp1 %= mod; } ll dp2 = 0; rep(i,sz(A[2])){ dp2 += (mpow(N-1,A[2][i])-mpow(N-2,A[2][i])+mod)%mod * mpow(N-1,s2-A[2][i]) % mod; dp2 %= mod; } ll dp3 = mpow(N-1,s3); ll ans = dp0 * dp1 % mod * dp2 % mod * dp3 % mod * (ll)(sz(A[3])) % mod; cout << ans << endl; return 0; };