#include <bits/stdc++.h>
using namespace std;
const int M=500;
#define SZ 366666
#define pb push_back
int n; vector<int> adj[SZ];
int DL=11;
struct S {
int w[M];
void add(int x) {
    static int o[M];
    int s=x%M;
    for(int i=0;i<M;++i)
        o[i]=min(w[i],w[(i-s+M)%M]+x);
    for(int i=0;i<M;++i) w[i]=o[i];
}
}X,D[20];
int fa[SZ],son[SZ],sz[SZ],dep[SZ];
void dd(int x) {
    sz[x]=1; dep[x]=dep[fa[x]]+1;
    for(auto p:adj[x]) if(p!=fa[x]) {
        fa[p]=x;
        dd(p);
        sz[x]+=sz[p];
        if(sz[p]>sz[son[x]]) son[x]=p;
    }
}
vector<int> st;
int ans[SZ],bb[SZ],ss[SZ],a[SZ],b[SZ];
void work(int u,S&fc,int dep=0,int dx=0) {
    st.pb(u);
    if(dep<=DL) {
        a[u]=(1<<dep)*M;
        int S=st.size();
        for(int s=0;s<S;++s) bb[1<<s]=a[st[s]];
        if(b[u]==0) ans[u]=1;
        for(int s=1;s<(1<<S);++s) {
            ss[s]=ss[s-(s&-s)]+bb[s&-s];
            if(ss[s]==b[u]) {
                ans[u]=1; break;
            }
        }
    }
    else {
        fc.add(a[u]);
        ans[u]=(fc.w[b[u]%M]<=b[u]);
    }
    for(auto p:adj[u]) if(p!=fa[u]&&p!=son[u]) {
        work(p,D[dx]=fc,dep+1,dx+1);
    }
    if(son[u])
        work(son[u],fc,dep+1,dx);
    st.pop_back();
}
int main() {
    cerr<<(M*((1LL<<(DL+1))-1))<<"\n";
    memset(&X,127/3,sizeof X);
    X.w[0]=0;
    scanf("%d",&n);
    for(int i=1,u,v;i<n;++i)
        scanf("%d%d",&u,&v),
        adj[u].pb(v),
        adj[v].pb(u);
    dd(1);
    for(int i=1;i<=n;++i) scanf("%d",a+i);
    for(int i=1;i<=n;++i) scanf("%d",b+i);
    work(1,X);
    for(int i=1;i<=n;++i) printf("%d ",a[i]);printf("\n");
    for(int i=1;i<=n;++i) printf("%d",ans[i]);printf("\n");
}