#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=3e5,V=2e6;
int n;
int a[N+5],b[N+5];
vector<int> e[N+5];
int ch[N+5][2];
int sz[N+5];
int dep[N+5];
struct Int{
    int l,r;
    Int(int l=0,int r=0):l(l),r(r){}
};
vector<Int> f[N+5];
char ans[N+5];
void dfs1(int u,int tf){
    sz[u]=1;
    if(dep[u]<12) a[u]=1<<dep[u];
    for(auto v:e[u])
        if(v!=tf){
            dep[v]=dep[u]+1;
            if(!ch[u][0]) ch[u][0]=v;
            else ch[u][1]=v;
            dfs1(v,u);
            sz[u]+=sz[v];
        }
    if(sz[ch[u][0]]<sz[ch[u][1]])
        swap(ch[u][0],ch[u][1]);
}
int query(vector<Int> &f,int val){
    for(auto [l,r]:f)
        if(val>=l&&val<=r) return 1;
    return 0;
}
void merge(vector<Int> &f,int val){
    vector<Int> g,h;
    for(auto [l,r]:f){
        l+=val; r+=val;
        if(l>V) break;
        r=min(r,V);
        g.push_back(Int(l,r));
    }
    for(int i=0,j=0;i<f.size()||j<g.size();){
        if(i<f.size()&&j<g.size()){
            if(f[i].l<=g[j].l) h.push_back(f[i++]);
            else h.push_back(g[j++]);
        }
        else if(i<f.size()) h.push_back(f[i++]);
        else h.push_back(g[j++]);
    }
    f.clear(); f.shrink_to_fit();
    int l=0,r=0;
    for(int i=0;i<h.size();i++)
        if(h[i].l<=r+1){
            r=max(r,h[i].r);
        }
        else{
            f.push_back(Int(l,r));
            l=h[i].l; r=h[i].r;
        }
    f.push_back(Int(l,r));
}
void dfs2(int u){
    merge(f[u],a[u]);
    ans[u]='0'+query(f[u],b[u]);
    int v;
    if(ch[u][1]){
        v=ch[u][1];
        f[v]=f[u];
        dfs2(v);
    }
    if(ch[u][0]){
        v=ch[u][0];
        swap(f[u],f[v]);
        dfs2(v);
    }
    f[u].clear(); f[u].shrink_to_fit();
}
int main(){
    scanf("%d",&n);
    for(int i=1,u,v;i<n;i++){
        scanf("%d %d",&u,&v);
        e[u].push_back(v);
        e[v].push_back(u);
    }
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
        scanf("%d",&b[i]);
    dfs1(1,0);
    f[1].push_back(Int(0,0));
    dfs2(1);
    for(int i=1;i<=n;i++)
        printf("%d ",a[i]);
    puts("");
    printf("%s\n",ans+1);
    return 0;
}