#include<bits/stdc++.h>
using namespace std;
using ll = int;
using ld = long double;
const ll N = 3e5 + 5;
const ll base = 10007;
const ll inf = SHRT_MAX/4;
const ll mod = 1e9 + 7;
const ll siu = 490;
#define bit(x,y) ((x >> y) & 1)
ll n;
vector<ll> a[N];
ll h[N],haha[N],sus[N];
short d[200005][siu + 2];
ll ans[N];
void build(ll x, ll px)
{
    if(h[x] <= 11)
    {
        haha[x] = (1 << h[x]);
    }
    for(auto y : a[x])
    {
        if(y == px) continue;
        h[y] = h[x] + 1;
        build(y,x);
    }
}
void cal(ll x, ll px)
{
    ll id = h[x] - 11;
    if(id <= 200000)
    {
        ll i,j;
        for(i = 0;i < siu;i++)
        {
            ll i2 = i - haha[x] % siu;
            ll add = haha[x] / siu;
            if(i2 < 0)
            {
                i2 += siu;
                add++;
            }
            d[id][i] = min(d[id - 1][i],(short)(d[id - 1][i2] + add));
        }
    }else id = 200000;
    if(sus[x] / siu >= d[id][sus[x] % siu]) ans[x] = 1;
    else ans[x] = 0;
    for(auto y : a[x])
    {
        if(y == px) continue;
        cal(y,x);
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    ll i,j;
    cin >> n ;
    for(i = 1;i < n;i++)
    {
        ll u,v;
        cin >> u >> v;
        a[u].push_back(v);
        a[v].push_back(u);
    }
    for(i = 1;i <= n;i++) cin >> haha[i];
    for(i = 1;i <= n;i++) cin >> sus[i];
    build(1,0);
    for(i = 0;i < siu;i++)
    {
        d[0][i] = inf;
    }
    d[0][0] = 0;
    //cal(1,0);
    for(i = 1;i <= n;i++)
    {
        if(h[i] <= 11)
        {
            if(sus[i] % siu == 0 && sus[i] / siu < (1 << (h[i] + 1))) ans[i] = 1;
            else ans[i] = 0;
            if(h[i] == 11)
            {
                for(auto y : a[i])
                {
                    if(h[y] >= 12) cal(y,i);
                }
            }
        }
    }
    for(i = 1;i <= n;i++)
    {
        if(h[i] <= 11) cout << haha[i] * siu;
        else cout << haha[i];
        cout << " ";
    }
    cout << "\n";
    for(i = 1;i <= n;i++) cout << ans[i];
}