#include<bits/stdc++.h>
using namespace std;
int n,q,sz[201000],top[201000],ls[201000],rs[201000];
const int mod=998244353;
#define ll long long 
struct xl{ll x,y,z;}a[201000],od[200100];
xl operator * (const xl &a,const xl &b){
	return (xl){(a.y*b.z-a.z*b.y)%mod,(a.z*b.x-a.x*b.z)%mod,(a.x*b.y-a.y*b.x)%mod};
}
int son[201000];
char O[2];
void dfs(int x){
	if(ls[x]){
		dfs(ls[x]),dfs(rs[x]),sz[x]=sz[ls[x]]+sz[rs[x]]+1;
		son[x]=(sz[ls[x]]>sz[rs[x]])?ls[x]:rs[x];
		od[x]=od[ls[x]]*od[rs[x]];
	}
	else{od[x]=a[x];return;}
}
int db[200100],bel[201000],dfn[201000];
void dfs2(int x,int ff){
	top[x]=ff;bel[dfn[x]=++dfn[0]]=x;
	if(!son[x]){db[x]=x;return;}
	dfs2(son[x],ff),db[x]=db[son[x]];dfs2(son[x]^ls[x]^rs[x],son[x]^ls[x]^rs[x]);
}
struct qq{ll a[3][3];};
qq operator * (const qq &x,const qq &y){
	qq z;memset(z.a,0,sizeof(z.a));
	for(int k=0;k<3;k++)for(int i=0;i<3;i++)for(int j=0;j<3;j++)
	z.a[i][j]+=x.a[i][k]*y.a[k][j];
	for(int i=0;i<3;i++)for(int j=0;j<3;j++)z.a[i][j]%=mod;
	return z;
}
qq e[200100],I;
int fp[200100],ch[201000][2];
qq GT(int u){
	qq c;memset(c.a,0,sizeof(c.a));
	if(!son[u])c.a[0][0]=a[u].x,c.a[0][1]=a[u].y,c.a[0][2]=a[u].z;
	else{
		int X=ls[u]^rs[u]^son[u];
		if(X==ls[u]){
			c.a[2][0]=od[X].y,c.a[1][0]=-od[X].z;
			c.a[0][1]=od[X].z,c.a[2][1]=-od[X].x;
			c.a[1][2]=od[X].x,c.a[0][2]=-od[X].y;
		}
		else{
			c.a[2][0]=-od[X].y,c.a[1][0]=od[X].z;
			c.a[0][1]=-od[X].z,c.a[2][1]=od[X].x;
			c.a[1][2]=-od[X].x,c.a[0][2]=od[X].y;
		}
	}
	return c;
}
void up(int u){
	e[u]=I;
	if(ch[u][1])e[u]=e[ch[u][1]];
	e[u]=e[u]*GT(u);
	if(ch[u][0])e[u]=e[u]*e[ch[u][0]];
}
int su[200100],rt[201000];
int cdq(int l,int r){
	if(l>r)return 0;
	int xp=-1;
	for(int i=l;i<=r;i++)if((su[i]-su[l-1])*2>=su[r]-su[l-1]){xp=i;break;}
	int u=bel[xp];
	ch[u][0]=cdq(l,xp-1),ch[u][1]=cdq(xp+1,r);
	if(ch[u][1])fp[ch[u][1]]=u;
	if(ch[u][0])fp[ch[u][0]]=u;
	up(u);
	return u;
}
int fa[201000];
int main(){
	I.a[0][0]=I.a[1][1]=I.a[2][2]=1;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%s",O);
		if(O[0]=='x')scanf("%d%d",&ls[i],&rs[i]),fa[ls[i]]=fa[rs[i]]=i;
		else scanf("%lld%lld%lld",&a[i].x,&a[i].y,&a[i].z);
	}
	dfs(1),dfs2(1,1);
	for(int i=1;i<=n;i++)if(top[i]==i){
		su[dfn[i]-1]=0;
		for(int j=dfn[i];j<=dfn[db[i]];j++)su[j]=su[j-1]+(sz[bel[j]]-sz[son[bel[j]]]);
		rt[i]=cdq(dfn[i],dfn[db[i]]);
	}
	for(int i=1,x,x_,y_,z_;i<=q;i++){
		scanf("%d%d%d%d",&x,&x_,&y_,&z_);
		a[x]=(xl){x_,y_,z_};
		while(x){
			int u=x;up(u);
			while(u!=rt[top[x]])u=fp[u],up(u);
			od[top[x]]=(xl){e[u].a[0][0],e[u].a[0][1],e[u].a[0][2]};
			x=fa[top[x]];
		}
		printf("%d %d %d\n",od[1].x,od[1].y,od[1].z);
	}
	return 0;
}