#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod=998244353;
ll qm(ll x){
    if(x>=mod) x-=mod;
    return x;
}
int tot;
#define MAX 3005
int typ[MAX],brack[MAX],nxt[MAX];
int len[MAX][MAX];
int get(string s){
    int r=0;
    for(int i=0;i<s.size();i++){
        if(!isdigit(s[i])) break;
        r=r*10+s[i]-'0';
    }return r;
}
int FI(int x){ return 2*x-1; }
int SE(int x){ return 2*x; }
#define pii pair<int,int>
#define fi first
#define se second
int n;
vector<int> exp_l[MAX];
pii mp[MAX][MAX];
bool vis[MAX][MAX];
const int inf=1e9;
pii dfs(int pr,int x){
    //cout<<pr<<" "<<x<<endl;
    if(x==-1) return {0,-1};
    if(x==0) return {inf,0};
    if(mp[pr][x].fi!=-1) return mp[pr][x];
    if(vis[pr][x]) return {inf,0};
    vis[pr][x]=1;pii rt;
    if(!pr){
        if(typ[FI(x)]==2) rt={1,-1};
        else{
            pii tp=dfs(brack[SE(x)],nxt[SE(x)]);
            if(tp.fi==inf) rt={inf,0};
            else{
                pii tp2=dfs(0,tp.se);
                if(tp2.fi==inf) rt={inf,0};
                else  rt={qm(1+tp.fi+tp2.fi),tp2.se};
            }
        }
    }else{
        if(brack[FI(x)]==pr) rt={1,nxt[FI(x)]};
        else{
            pii tp=dfs(brack[SE(x)],nxt[SE(x)]);
            if(tp.fi==inf) rt={inf,0};
            else{
                pii tp2=dfs(pr,tp.se);
                if(tp2.fi==inf) rt={inf,0};
                else  rt={qm(1+tp.fi+tp2.fi),tp2.se};
            }
        }
    }vis[pr][x]=0;
    mp[pr][x]=rt;
    //cout<<pr<<" "<<x<<" "<<rt.fi<<" "<<rt.se<<endl;
    return rt;
}
void sol(){
    cin>>n;
    for(int i=0;i<MAX;i++)
        for(int j=0;j<MAX;j++) mp[i][j]={-1,-1};
    for(int i=1;i<=n;i++){
        string s,t;
        cin>>s;
        if(s[0]=='H'){
            typ[++tot]=2;
            typ[++tot]=0;
            cin>>t;cin>>t;
            brack[tot]=get(t);
            cin>>t;cin>>t;
            nxt[tot]=get(t);    
        }else{
            typ[++tot]=1;
            cin>>t;
            brack[tot]=get(t);
            cin>>t;cin>>t;
            nxt[tot]=get(t);

            typ[++tot]=0;
            cin>>t;cin>>t;
            brack[tot]=get(t);
            cin>>t;cin>>t;
            nxt[tot]=get(t);
        }
    }
    pii rt=dfs(0,1);
    if(rt.fi==inf) cout<<"-1";
    else cout<<rt.fi;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t=1;
    while(t--) sol();
}
// g++ b.cpp -Wl,--stack=10000000 -o b && b < in.txt > out.txt