#include #include using namespace std; using mint=atcoder::modint998244353; using ll=long long; int main(){ int n; cin>>n; mint ans=1; vector u,f,w; ll su=0,sf=0,sw=0,cp=0; for(int i=0;i>s>>a; if(s=='U') su+=a,u.push_back(a); else if(s=='F') sf+=a,f.push_back(a); else if(s=='W') sw+=a,w.push_back(a); else cp++,ans*=mint(n-1).pow(a); } mint tmp=0; for(auto& x:u) tmp+=mint(n-1).pow(su-x)*(mint(n-1).pow(x)-mint(n-2).pow(x)); ans*=tmp; tmp=0; for(auto& x:f) tmp+=mint(n-1).pow(sf-x)*(mint(n-1).pow(x)-mint(n-2).pow(x)); ans*=tmp; tmp=0; for(auto& x:w) tmp+=mint(n-1).pow(sw-x)*(mint(n-1).pow(x)-mint(n-2).pow(x)); ans*=tmp; ans*=cp; cout<