#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353;
int read()
{
   int x = 0, flag = 0;
   char c = 0;
   while(c < '0' || '9' < c)
      c = getchar(), flag |= c == '-';
   while('0' <= c && c <= '9')
      x = x * 10 + c - '0', c = getchar();
   return flag ? -x : x;
}
const int maxn=2000;
struct node{
    int op,x,v1,y,v2;
};
bool T[maxn][maxn];
string str;
node G[maxn];
int n;
pair<int,int> f[maxn][maxn];
bool flag=false;
pair<int,int> dfs(int top,int m){
    // cout<<top<<" "<<m<<endl;
    if(T[top][m]||flag){
        flag=true;
        return {-1,-1};
    }
    if(f[top][m].second) return f[top][m];

    
    T[top][m]=1;
    if(G[m].op==1){
        // cout<<"!"<<endl;
        if(G[m].x==top){
            // cout<<"POP"<<endl;
            T[top][m]=0;
            return f[top][m]={1,m};
        }else{
            int ret=m;
            // cout<<"???"<<endl;
            pair<int,int>tmp=dfs(G[m].y,G[m].v2);
            (f[top][ret].first=1+tmp.first)%=mod;
            tmp=dfs(top,G[tmp.second].v1);
            (f[top][ret].first+=tmp.first)%=mod;
            f[top][ret].second=tmp.second;
            // while(G[m].x!=top){
            //     pair<int,int>tmp=dfs(G[m].y,G[m].v2);
            //     (f[top][ret].first+=tmp.first);
            //     m=G[tmp.second].v2;
            // }
            // cout<<top<<" "<<ret<<" "<<f[top][ret].first<<" "<<f[top][ret].second<<endl;
            T[top][m]=0;
            return f[top][ret];
            // return (f[top][m]=1+dfs(G[m].y,G[m].v2))%=mod;
        }
    }else{
        // cout<<"?";
        if(top==0) {
            T[top][m]=0;
            return f[top][m]={1,m};
        
        }
        else{
            int ret=m;
            pair<int,int>tmp=dfs(G[m].x,G[m].v1);
            (f[top][ret].first=1+tmp.first)%=mod;
            tmp=dfs(top,G[tmp.second].v1);
            (f[top][ret].first+=tmp.first)%=mod;
            f[top][ret].second=tmp.second;
            T[top][m]=0;
            return f[top][ret];
            // return (f[top][m]=1+dfs(G[m].x,G[m].v1))%=mod;
        }
    }
    
    // cout<<"OUT"<<top<<" "<<m<<endl;
}
signed main()
{
    n=read();
    for(int i=1;i<=n;i++){
        cin>>str;
        if(str=="POP"){
            int a=read();
            int b=read();
            int c=read();
            int d=read();
            G[i]=((node){1,a,b,c,d});
        }else{
           
            int a=read();
            int b=read();
            //  cout<<a<<" "<<b<<endl;
            G[i]=((node){2,a,b});
        }
    }
    f[0][1]=dfs(0,1);
    if(flag){
        printf("-1\n");
    }else{
        printf("%lld",f[0][1].first%mod);
    }
    return 0;
}