#include <bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
typedef long long ll;
const int N=2e5+50;
const int Mod=998244353;
vector<int> E[N];
int sz[N],dep[N],top[N],Fa[N],son[N],End[N];
int dfn[N],pos[N],cnt;
struct mat {
    ll a[3][3];
    mat() {memset(a,0,sizeof(a));}
    mat operator *(const mat &s) const {
        mat t;
        FOR(i,0,2) FOR(j,0,2) FOR(k,0,2) {
            t.a[i][k]=(t.a[i][k]+a[i][j]*s.a[j][k])%Mod;
        }
        return t;
    }
    void pt() const {
        FOR(i,0,2) FOR(j,0,2) cout << a[i][j] << " \n"[j==2];
    }
};
mat trans(mat s,int p) {
    ll x=s.a[0][0],y=s.a[1][0],z=s.a[2][0];
    mat t;
    if(p==0) {
        t.a[0][2]=y;
        t.a[0][1]=-z;
        t.a[1][0]=z;
        t.a[1][2]=-x;
        t.a[2][1]=x;
        t.a[2][0]=-y;
    } else {
        t.a[0][2]=-y;
        t.a[0][1]=z;
        t.a[1][0]=-z;
        t.a[1][2]=x;
        t.a[2][1]=-x;
        t.a[2][0]=y;
    }
    return t;
}
void dfs(int x) {
    sz[x]=1;
    for(auto y: E[x]) {
        dep[y]=dep[x]+1;
        Fa[y]=x;
        dfs(y);
        sz[x]+=sz[y];
        if(sz[y]>sz[son[x]]) son[x]=y;
    }
}
mat val[N];
mat rdfs(int x,int tp) {
    dfn[x]=++cnt;
    pos[cnt]=x;
    top[x]=tp;
    if(!son[x]) {
        End[x]=x;
        return val[x];
    }
    mat t=rdfs(son[x],tp);
    End[x]=End[son[x]];
    for(auto y: E[x]) {
        if(y!=son[x]) {
            val[x]=trans(rdfs(y,y),y==E[x][1]);
        }
    }
    return val[x]*t;
}
#define ls p<<1
#define rs p<<1|1
#define lson L,mid,ls
#define rson mid+1,R,rs
mat f[N<<2];
void build(int L,int R,int p) {
    if(L==R) {
        f[p]=val[pos[L]];
        return ;
    }
    int mid=L+R>>1;
    build(lson);
    build(rson);
    f[p]=f[ls]*f[rs];
}
mat qry(int L,int R,int p,int l,int r) {
    if(L==l && R==r) return f[p];
    int mid=L+R>>1;
    if(r<=mid) return qry(lson,l,r);
    else if(l>mid) return qry(rson,l,r);
    else return qry(lson,l,mid)*qry(rson,mid+1,r);
}
void upd(int L,int R,int p,int x) {
    if(L==R) {
        f[p]=val[pos[L]];
        return ;
    }
    int mid=L+R>>1;
    if(x<=mid) upd(lson,x);
    else upd(rson,x);
    f[p]=f[ls]*f[rs];
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,q;
    cin >> n >> q;
    FOR(i,1,n) {
        string op;
        cin >> op;
        if(op[0]=='x') {
            int l,r;
            cin >> l >> r;
            E[i]={l,r};
        } else {
            FOR(j,0,2) {
                cin >> val[i].a[j][0];
            }
        }
    }
    dfs(1);
    auto ans=rdfs(1,1);
    // ans.pt();
    build(1,n,1);
    while(q--) {
        int x;
        cin >> x;
        FOR(i,0,2) cin >> val[x].a[i][0];
        upd(1,n,1,dfn[x]);
        while(top[x]!=1) {
            x=top[x];
            
            // val[Fa[x]].pt();
            val[Fa[x]]=trans(qry(1,n,1,dfn[x],dfn[End[x]]),x==E[Fa[x]][1]);
            // val[Fa[x]].pt();

            x=Fa[x];
            upd(1,n,1,dfn[x]);
        }
        // (val[1]*val[3]*val[4]).pt();
        // cerr << dfn[End[1]] << endl;
        ans=qry(1,n,1,dfn[1],dfn[End[1]]);
        FOR(i,0,2) cout << ans.a[i][0] << ' ';
        cout << '\n';
    }
    // (val[1]*val[2]*val[3]).pt();
    return 0;
}