#include "testlib.h"
#include <atcoder/dsu>

int main(){

    registerValidation();
    
    int N_MIN = 1;
    int N_MAX = 100000;
    int Q_MIN = 1;
    int Q_MAX = 100000;

    int N = inf.readInt(N_MIN, N_MAX);
    inf.readChar(' ');
    int Q = inf.readInt(Q_MIN, Q_MAX);
    inf.readChar('\n');

    // tree
    atcoder::dsu dsu(N);
    for(int i=0; i<N-1; i++){
        int a = inf.readInt(1, N);
        inf.readChar(' ');
        int b = inf.readInt(1, N);
        inf.readChar('\n');
        dsu.merge(a-1, b-1);
    }
    ensure(dsu.size(0) == N);

    int X_MIN = 0;
    int X_MAX = 99824435'2;

    for(int i=0; i<N; i++){
        if(i) inf.readChar(' ');
        int x = inf.readInt(X_MIN, X_MAX, "X");
    }
    inf.readChar('\n');

    int C_MIN = 1;
    int C_MAX = 99824435'2;
    int D_MIN = 1;
    int D_MAX = 99824435'2;

    for(int i=0; i<Q; i++){
        int t = inf.readInt(1, 3);
        if(t == 1){
            inf.readChar(' ');
            inf.readInt(1, N, "V");
        }
        if(t == 2){
            inf.readChar(' ');
            inf.readInt(1, N, "V");
            inf.readChar(' ');
            inf.readInt(1, 1, "K");
            inf.readChar(' ');
            inf.readInt(C_MIN, C_MAX, "C");
            inf.readChar(' ');
            inf.readInt(D_MIN, D_MAX, "D");
        }
        if(t == 3){
            inf.readChar(' ');
            inf.readInt(1, N, "V");
            inf.readChar(' ');
            inf.readInt(C_MIN, C_MAX, "C");
            inf.readChar(' ');
            inf.readInt(D_MIN, D_MAX, "D");
        }

        inf.readChar('\n');
    }


    inf.readEof();

    return 0;
}