# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,mod,a[200010],fa[200010],f[200010][41];
vector<int> G[200010];
void upd(int &a,int b){a=(ll)a*b%mod;}
void dfs(int u)
{
	for(int v:G[u])
		if(v!=fa[u]) fa[v]=u,dfs(v);
}
int main()
{
	int u,v,q,op,d;
	cin>>n>>mod;
	for(int i=1;i<n;i++)
	{
		scanf("%d%d",&u,&v);
		G[u].push_back(v);G[v].push_back(u);
	}
	dfs(1);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]),fill(f[i],f[i]+41,1);
	cin>>q;
	while(q--)
	{
		scanf("%d%d",&op,&u);
		if(op==1)
		{
			scanf("%d%d",&d,&v);
			while(d)
			{
				if(u==1)
				{
					while(d>=0) upd(f[u][d],v),d--;
					break;
				}
				upd(f[u][d],v);upd(f[u][d-1],v);
				u=fa[u];d--;
			}
			if(d>=0) upd(f[u][d],v);
		}
		else
		{
			int ans=a[u];
			for(int i=0;i<=40 && u;u=fa[u],i++) upd(ans,f[u][i]);
			printf("%d\n",ans);
		}
	}
	return 0;
}