#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+7;
const int K = 1e6+7;
const int M = 22;
int n,m,q;
inline int read()
{
    int X=0;char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch>='0'&&ch<='9'){X=(X<<1)+(X<<3)+ch-'0';ch=getchar();}
    return X;
}
struct edge
{
    int y,next;
}e[2*N];
int link[N],t=0;
void add(int x,int y)
{
    e[++t].y=y;
    e[t].next=link[x];
    link[x]=t;
}
int dis[M][M];
void dfsA(int x,int pre)
{
    for(int i=1;i<=n;i++)dis[x][i]=-1;
    dis[x][x]=0;
    for(int i=link[x];i;i=e[i].next)
    {
        int y=e[i].y;
        if(y==pre)continue;
        dfsA(y,x);
        for(int o=1;o<=n;o++)
        if(dis[y][o]!=-1)dis[x][o]=dis[y][o]+1;
    }
}
int siz[N],son[N];
void dfsB(int x,int pre)
{
    siz[x]=1;
    for(int i=link[x];i;i=e[i].next)
    {
        int y=e[i].y;
        if(y==pre)continue;
        dfsB(y,x);
        siz[x]+=siz[y];
        if(siz[y]>siz[son[x]])son[x]=y;
    }
}
int col[K][M],C[N];
int Qopt[K],QA[K],QB[K],QC[K],QD[K];
vector<int> Qt[N];
int dep[N],rot[N];
int cnt[M],seq[M][N],fst[M][N];
int tot=0;
const int T = N*59;
int lson[T],rson[T],sum[T];
int upd(int k,int l,int r,int x,int v)
{
    int rt=++tot;
    lson[rt]=lson[k];
    rson[rt]=rson[k];
    sum[rt]=sum[k]+v;
    if(l==r)return rt;
    int mid=(l+r)>>1;
    if(x<=mid)lson[rt]=upd(lson[k],l,mid,x,v);
    else rson[rt]=upd(rson[k],mid+1,r,x,v);
    return rt;
}
int Merge(int x,int y,int l,int r)
{
    if(!x||!y)return x+y;
    int k=++tot;
    sum[k]=sum[x]+sum[y];
    if(l==r)return k;
    int mid=(l+r)>>1;
    lson[k]=Merge(lson[x],lson[y],l,mid);
    rson[k]=Merge(rson[x],rson[y],mid+1,r);
    return k;
}
int query(int k,int l,int r,int L,int R)
{
    if(!k)return 0;
    if(L<=l&&r<=R)return sum[k];
    int mid=(l+r)>>1;
    int res=0;
    if(L<=mid)res+=query(lson[k],l,mid,L,R);
    if(R>mid)res+=query(rson[k],mid+1,r,L,R);
    return res;
}
int least[K][M];
void dfs(int x,int pre,int now)
{
    dep[x]=dep[pre]+1;
    if(son[x])
    {
        dfs(son[x],x,now);
        rot[x]=rot[son[x]];
    }
    else rot[x]=++tot;
    if(!fst[now][C[x]])seq[now][++cnt[now]]=C[x];
    else rot[x]=upd(rot[x],1,m,fst[now][C[x]],-1);
    fst[now][C[x]]=dep[x];
    rot[x]=upd(rot[x],1,m,dep[x],1);
    for(int i=link[x];i;i=e[i].next)
    {
        int y=e[i].y;
        if(y==pre||y==son[x])continue;
        dfs(y,x,now+1);
        rot[x]=Merge(rot[x],rot[y],1,m);
        for(int j=1;j<=cnt[now+1];j++)
        {
            int c=seq[now+1][j],d=fst[now+1][c];
            fst[now+1][c]=0;
            if(!fst[now][c])seq[now][++cnt[now]]=c;
            else if(fst[now][c]<=d)
            {
                rot[x]=upd(rot[x],1,m,d,-1);
                continue;
            }
            else rot[x]=upd(rot[x],1,m,fst[now][c],-1);
            fst[now][c]=d;
        }
        cnt[now+1]=0;
    }
    for(auto o:Qt[x])
    for(int i=1;i<=n;i++)least[o][i]=fst[now][col[o][i]];
}
bool adin[N];
int main()
{
    n=read();m=read();q=read();
    for(int i=1;i<n;i++)
    {
        int u=read(),v=read();
        add(u,v);
        add(v,u);
    }
    dfsA(1,0);
    for(int i=1;i<=n;i++)link[i]=0;t=0;
    for(int i=1;i<m;i++)
    {
        int u=read(),v=read();
        add(u,v);
        add(v,u);
    }
    dfsB(1,0);
    for(int i=1;i<=n;i++)col[0][i]=read();
    for(int i=1;i<=m;i++)C[i]=read();
    for(int i=1;i<=q;i++)
    {
        Qopt[i]=read();
        for(int x=1;x<=n;x++)col[i][x]=col[i-1][x];
        if(Qopt[i]==1)
        {
            QA[i]=read();
            QB[i]=read();
            QC[i]=read();
            QD[i]=read();
            Qt[QB[i]].push_back(i);
        }
        else
        {
            QA[i]=read();
            QB[i]=read();
            col[i][QA[i]]=QB[i];
        }
    }
    dfs(1,0,1);
    int lastans=0;
    for(int i=1;i<=q;i++)
    if(Qopt[i]==1)
    {
        QC[i]^=lastans;
        QD[i]^=lastans;
        int ans=query(rot[QB[i]],1,m,dep[QB[i]],dep[QB[i]]+QD[i]);
        for(int x=1;x<=n;x++)
        if(dis[QA[i]][x]!=-1&&dis[QA[i]][x]<=QC[i]&&(least[i][x]>dep[QB[i]]+QD[i]||!least[i][x])&&!adin[col[i][x]])
        {
            ans++;
            adin[col[i][x]]=1;
        }
        for(int x=1;x<=n;x++)adin[col[i][x]]=0;
        printf("%d\n",lastans=ans);
    }
    return 0;
}