#include <cstdio>

#include <cmath>

#include <algorithm>

using namespace std;

typedef long long ll;

const int N=,M=;

int n,m,q,B,e,x,y,op,tt,t1,t2,tp,bl[N],st[N],v[N],w[N],a[N],_a[N],vs[N],g[N],f[N][],hd[N],d[N],nx[M],to[M];

ll aa,a1[N];

struct nd {

    int x,y,t,id;

    bool operator < (const nd &r) const {

        return bl[x]==bl[r.x]?bl[y]==bl[r.y]?t<r.t:bl[y]<bl[r.y]:bl[x]<bl[r.x];

    }

}b[N];

struct nd2 {int x,y,ls;}c[N];

void ad(int x,int y) {to[++e]=y,nx[e]=hd[x],hd[x]=e;}

int rd() {

    int r=,c=getchar();

    while(c<''||c>'') c=getchar();

    while(c>=''&&c<='') r=r*+c-'',c=getchar();

    return r;

}

void dfs(int x) {

    st[++tp]=x;

    if(tp==B) {tt++; while(tp) bl[st[tp--]]=tt;}

    for(int i=hd[x];i;i=nx[i]) if(!d[to[i]]) d[to[i]]=d[x]+,f[to[i]][]=x,dfs(to[i]);

}

int lca(int x,int y) {

    if(d[x]<d[y]) swap(x,y);

    for(int i=;~i;i--) if(d[f[x][i]]>=d[y]) x=f[x][i];

    if(x==y) return x;

    for(int i=;~i;i--) if(f[x][i]^f[y][i]) x=f[x][i],y=f[y][i];

    return f[x][];

}

void rv(int x) {

    vs[x]^=;

    if(vs[x]) aa+=(ll)v[a[x]]*w[++g[a[x]]]; else aa-=(ll)v[a[x]]*w[g[a[x]]--];

}

void gai(int x,int y) {if(vs[x]) rv(x),a[x]=y,rv(x); else a[x]=y;}

void rv(int x,int y) {

    while(x^y) {

        if(d[x]<d[y]) swap(x,y);

        rv(x),x=f[x][];

    }

}

int main() {

    scanf("%d%d%d",&n,&m,&q),B=pow(n,2.0/)*0.5;

    for(int i=;i<=m;i++) v[i]=rd();

    for(int i=;i<=n;i++) w[i]=rd();

    for(int i=;i<n;i++) x=rd(),y=rd(),ad(x,y),ad(y,x);

    for(int i=;i<=n;i++) a[i]=rd(),_a[i]=a[i];

    d[]=,dfs(),tt++;

    while(tp) bl[st[tp--]]=tt;

    for(int j=;j<;j++)

    for(int i=;i<=n;i++)

        f[i][j]=f[f[i][j-]][j-];

    for(int i=;i<=q;i++) {

        op=rd(),x=rd(),y=rd();

        if(op) {

            if(bl[x]>bl[y]) swap(x,y);

            b[++t1].x=x,b[t1].y=y,b[t1].t=t2,b[t1].id=t1;

        }

        else c[++t2].x=x,c[t2].y=y,c[t2].ls=_a[x],_a[x]=y;

    }

    sort(b+,b++t1),b[].x=b[].y=;

    for(int i=,t=,k;i<=t1;i++) {

        while(t<b[i].t) t++,gai(c[t].x,c[t].y);

        while(t>b[i].t) gai(c[t].x,c[t].ls),t--;

        rv(b[i].x,b[i-].x),rv(b[i].y,b[i-].y),rv(k=lca(b[i].x,b[i].y)),a1[b[i].id]=aa,rv(k);

    }

    for(int i=;i<=t1;i++) printf("%lld\n",a1[i]);

    return ;

}