#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
using LL = long long;

struct Node{
    int a, b, c, d;
};

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int n;
    cin >> n;
    vector<Node> p(n + 1);
    for(int i = 1; i <= n; i++){
        string s;
        cin >> s;
        if (s[0] == 'H'){
            string _; int v1, v2;
            cin >> _ >> v1 >> _ >> v2;
            p[i] = {0, 0, v1, v2}; 
        }
        else{
            string _; int v1, v2, v3, v4;
            cin >> v1 >> _ >> v2 >> _ >> _ >> v3 >> _ >> v4;
            p[i] = {v1, v2, v3, v4};
        }
    }
    vector<int> len(n + 1, -1), out(n + 1);
    for(int i = 1; i <= n; i++) out[i] = i;
    for(int i = 1; i <= n; i++){
        auto [a, b, c, d] = p[i];
        if (p[d].a == c){
            len[i] = 2;
            out[i] = p[d].b;
        }
    }

    const int mod = 998244353;
    for(int _ = 0; _ < n; _++){
        for(int i = 1; i <= n; i++){
            if (len[i] != -1 and len[out[i]] != -1 and p[out[i]].a != 0){
                len[i] += len[out[i]];
                if (len[i] >= mod) len[i] -= mod;
                out[i] = out[out[i]];
            }
        }
        for(int i = 1; i <= n; i++){
            auto [a, b, c, d] = p[i];
            if (len[i] == -1){
                if (len[d] != -1 and p[out[d]].a == c){
                    len[i] = len[d] + 2;
                    if (len[i] >= mod) len[i] -= mod;
                    out[i] = p[out[d]].b;
                }
            }
        }
    }

    bool ok = true;
    int ans = 1;

    vector<bool> v(n + 1);
    auto dfs = [&](auto &&dfs, int u) -> void {
        if (p[u].a == 0) return;
        if (v[u]){
            ok = false;
            return;
        }
        v[u] = true;
        ans += len[u];
        if (ans >= mod) ans -= mod;
        dfs(dfs, out[u]);
    };

    dfs(dfs, 1);
    if (ok) cout << ans << '\n';
    else cout << -1 << '\n';

}