#include<bits/stdc++.h>
using namespace std;

const int N=3e5+1e3+7,L=11;

int n,a[N],b[N];

int son[N],sz[N],dep[N];

vector<int> g[N];

struct Seg{
    int l,r;
};

void dfs1(int x,int fa)
{
    sz[x]=1;
    for(auto v:g[x])
    {
        if(v==fa)
            continue;
        dep[v]=dep[x]+1;
        dfs1(v,x);
        sz[x]+=sz[v];
        if(sz[v]>sz[son[x]])
            son[x]=v;
    }
}

vector<Seg> f[N];

void add(vector<Seg> &a,Seg x)
{
    x.r=min(x.r,(int)2e6);
    if(x.l>x.r)
        return;
    if(!a.size()||a.back().r+1<x.l)
        a.push_back(x);
    else
        a.back().r=max(a.back().r,x.r);
}

vector<Seg> merge(vector<Seg> &a,int d)
{
    vector<Seg> ret;
    int i=0,j=0;
    while(i<a.size()&&j<a.size())
    {
        Seg u=a[i],v=a[j];
        v.l+=d,v.r+=d;
        if(u.l<v.l)
            add(ret,u),i++;
        else
            add(ret,v),j++;
    }
    while(i<a.size())
        add(ret,a[i++]);
    while(j<a.size())
        add(ret,{a[j].l+d,a[j].r+d}),j++;
    return ret;
}

int ans[N];

void dfs(int x,int fa)
{
    //a[x]
    f[x]=merge(f[x],a[x]);
    for(auto [l,r]:f[x])
        if(b[x]>=l&&b[x]<=r)
            ans[x]=1;
    for(auto v:g[x])
    {
        if(v==son[x]||v==fa)
            continue;
        f[v]=f[x];
        dfs(v,x);
    }
    if(son[x])
    {
        f[son[x]].swap(f[x]);
        dfs(son[x],x);
    }
    else
        vector<Seg> ().swap(f[x]);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<n;i++)
    {
        int u,v;
        cin>>u>>v;
        // u=i+1,v=(i+1)/2;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    for(int i=1;i<=n;i++)
    {
        // a[i]=rand()%1000;
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        // b[i]=rand()%(int)1e4;
        cin>>b[i];
    }
    dfs1(1,0);
    int cc=0;
    for(int i=1;i<=n;i++)
        if(dep[i]<=L)
            a[i]=1<<dep[i],++cc;
    // cerr<<cc<<endl;
    f[1]={{0,0}};
    dfs(1,0);
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" \n"[i==n];
    for(int i=1;i<=n;i++)
        cout<<ans[i];
    cout<<"\n";
}