#include <bits/stdc++.h>
using namespace std;
#define ll long long

const int mod=998244353;
int add(int x,int y){x+=y;return x>=mod?x-mod:x;}
int add(int x,int y,int z){return add(x,add(y,z));}
int sub(int x,int y){x-=y;return x<0?x+mod:x;}
int neg(int x){return sub(0,x);}
int mul(int x,int y){return (ll)x*y%mod;}
void ckadd(int&x,int y){x=add(x,y);}

struct p3{
	int x,y,z;
	p3():x(0),y(0),z(0){}
	p3(int a,int b,int c):x(a),y(b),z(c){}
};
p3 operator * (p3 a,p3 b){
	return p3(
			sub(mul(a.y,b.z),mul(a.z,b.y)),
			sub(mul(a.z,b.x),mul(a.x,b.z)),
			sub(mul(a.x,b.y),mul(a.y,b.x))
			);
}

struct mat{
	int a[3][3];
	void init(){
		for(int i=0;i<3;i++){
			for(int j=0;j<3;j++){
				a[i][j]=0;
			}
		}
	}
	mat(){init();}
};
mat Id(){
	mat ans;
	ans.init();
	for(int i=0;i<3;i++)ans.a[i][i]=1;
	return ans;
}
mat operator * (mat a,mat b){
	mat ans;
	ans.init();
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++){
			for(int k=0;k<3;k++){
				ckadd(ans.a[i][j],mul(a.a[i][k],b.a[k][j]));
			}
		}
	}
	return ans;
}
p3 operator * (p3 p,mat m){
	return p3(
			add(mul(p.x,m.a[0][0]),mul(p.y,m.a[0][1]),mul(p.z,m.a[0][2])),
			add(mul(p.x,m.a[1][0]),mul(p.y,m.a[1][1]),mul(p.z,m.a[1][2])),
			add(mul(p.x,m.a[2][0]),mul(p.y,m.a[2][1]),mul(p.z,m.a[2][2]))
			);
}

mat fromP3(p3 p,int side){
	mat ans;
	ans.init();
	ans.a[0][0]=0;        ans.a[0][1]=p.z;      ans.a[0][2]=neg(p.y);
	ans.a[1][0]=neg(p.z); ans.a[1][1]=0;        ans.a[1][2]=p.x;
	ans.a[2][0]=p.y;      ans.a[2][1]=neg(p.x); ans.a[2][2]=0;
	if(side==0){
		for(int i=0;i<3;i++){
			for(int j=0;j<3;j++){
				ans.a[i][j]=neg(ans.a[i][j]);
			}
		}
	}
	return ans;
}

const int N=200050;
const int M=2*N;
int ls[M],rs[M],tsz,root;
mat node[M];

void Set(int &c,int ss,int se,int qi,mat m){
	if(!c)c=++tsz;
	if(ss==se){
		node[c]=m;
		return;
	}
	int mid=ss+se>>1;
	if(qi<=mid)Set(ls[c],ss,mid,qi,m);
	else Set(rs[c],mid+1,se,qi,m);
	node[c]=node[ls[c]]*node[rs[c]];
}
mat Get(int c,int ss,int se,int qs,int qe){
	if(qs>qe||qs>se||ss>qe)return Id();
	if(qs<=ss&&qe>=se)return node[c];
	int mid=ss+se>>1;
	return Get(ls[c],ss,mid,qs,qe)*Get(rs[c],mid+1,se,qs,qe);
}

bool leaf[N];
int go[N][2],head[N],lid[N],rid[N],tid,sz[N],side[N],par[N],my[N];
p3 val[N];

void DFS(int u){
	sz[u]=1;
	if(!leaf[u]){
		for(int i=0;i<2;i++){
			DFS(go[u][i]);
			side[go[u][i]]=i;
			sz[u]+=sz[go[u][i]];
			par[go[u][i]]=u;
		}
		val[u]=val[go[u][0]]*val[go[u][1]];
	}
}
void HLD(int u){
	if(!head[u])head[u]=u;
	lid[u]=++tid;
	if(!leaf[u]){
		int idx=sz[go[u][0]]>sz[go[u][1]]?0:1;
		head[go[u][idx]]=head[u];
		HLD(go[u][idx]);
		HLD(go[u][idx^1]);
	}
	rid[u]=tid;
}

p3 Calc(int u){
	return val[my[u]]*Get(root,1,tid,lid[u],lid[my[u]]);
}

int main(){
	node[0]=Id();
	int n,q;
	scanf("%i %i",&n,&q);
	for(int i=1;i<=n;i++){
		char t[5];
		scanf("%s",t);
		if(t[0]=='x'){
			scanf("%i %i",&go[i][0],&go[i][1]);
		}else{
			leaf[i]=true;
			scanf("%i %i %i",&val[i].x,&val[i].y,&val[i].z);
		}
	}
	DFS(1);
	HLD(1);
	for(int i=1;i<=n;i++){
		if(leaf[i]){
			my[head[i]]=i;
		}
	}
	for(int i=2;i<=n;i++){
		if(head[i]!=head[par[i]]){
			Set(root,1,n,lid[par[i]],fromP3(val[i],side[i]));
		}
	}
	while(q--){
		int u;
		scanf("%i",&u);
		scanf("%i %i %i",&val[u].x,&val[u].y,&val[u].z);
		p3 ans=val[u];
		while(u!=0){
			u=head[u];
			p3 p=Calc(u);
			if(par[u]!=0){
				Set(root,1,n,lid[par[u]],fromP3(p,side[u]));
			}else{
				ans=p;
			}
			u=par[u];
		}
		printf("%i %i %i\n",ans.x,ans.y,ans.z);
	}
	return 0;
}