#include #include #include using namespace std; using mint=atcoder::modint998244353; vectorA[4]; int main() { int N; cin>>N; long Aall=0; for(int i=0;i>s>>a; if(s=="U")A[0].push_back(a); else if(s=="F")A[1].push_back(a); else if(s=="W")A[2].push_back(a); else A[3].push_back(a); Aall+=a; } mint t=A[3].size(); for(int i=0;i<3;i++) { mint sum=0; for(int a:A[i]) { mint f=mint::raw(N-1).pow(a); mint g=mint::raw(N-2).pow(a); sum+=(f-g)/f; } t*=sum; } cout<<(t*mint::raw(N-1).pow(Aall)).val()<