#include <bits/stdc++.h>
#define pii pair<int,int>
#define s1 first
#define s2 second
#define N 300011
using namespace std;
vector<pii > v[N];
vector<int> G[N];
int n,a[N],b[N];
const int B=11;
void dfs(int u,int F,int d)
{
	if(d<=B)a[u]=1<<d;
	for(int v:G[u])if(v^F)dfs(v,u,d+1);
}
int ans[N];
vector<pii > tt,cur,nw;
int off[N];
const int A=2e6;
void dfs1(int u,int F,int d)
{//printf("dfs1(%d,%d,%d)\n",u,F,d);
	tt.clear();nw.clear();
	for(auto x:cur)
	{
		if(x.s1+a[u]>A)continue;
		tt.push_back({x.s1+a[u],min(x.s2+a[u],A)});
	}
	int pt1=0,pt2=0;
	while(pt1<cur.size()&&pt2<tt.size())
	{
		if(cur[pt1].s1<tt[pt2].s1)
		{
			if(nw.empty()||nw.back().s2+1<cur[pt1].s1)nw.push_back(cur[pt1++]);
			else nw.back().s2=max(nw.back().s2,cur[pt1++].s2);
		}
		else
		{
			if(nw.empty()||nw.back().s2+1<tt[pt2].s1)nw.push_back(tt[pt2++]);
			else nw.back().s2=max(nw.back().s2,tt[pt2++].s2);
		}
	}
	while(pt1<cur.size())
	{
		if(nw.empty()||nw.back().s2+1<cur[pt1].s1)nw.push_back(cur[pt1++]);
		else nw.back().s2=max(nw.back().s2,cur[pt1++].s2);
	}
	while(pt2<tt.size())
	{
		if(nw.empty()||nw.back().s2+1<tt[pt2].s1)nw.push_back(tt[pt2++]);
		else nw.back().s2=max(nw.back().s2,tt[pt2++].s2);
	}
	int lcp=0;
	while(lcp<cur.size()&&lcp<nw.size()&&cur[lcp]==nw[lcp])++lcp;
	--lcp;
	off[u]=lcp;
	for(int i=lcp+1;i<cur.size();++i)v[u].push_back(cur[i]);
	cur=nw;
	// printf("v[%d]:",u);for(auto x:cur)printf("[%d,%d] ",x.s1,x.s2);putchar(10);
	int id=lower_bound(cur.begin(),cur.end(),pii(b[u],1e9))-cur.begin()-1;
	// printf("id:%d\n",id);
	if(id<0||cur[id].s2<b[u])ans[u]=0;else ans[u]=1;
	for(int v:G[u])if(v^F)dfs1(v,u,d+1);
	while(cur.size()>off[u]+1)cur.pop_back();
	for(auto x:v[u])cur.push_back(x);
	v[u].clear();v[u].shrink_to_fit();
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<n;++i){int u,v;scanf("%d%d",&u,&v);G[u].push_back(v);G[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);
	dfs(1,0,0);
	cur.push_back({0,0});
	dfs1(1,0,0);
	for(int i=1;i<=n;++i)printf("%d ",a[i]);putchar(10);
	for(int i=1;i<=n;++i)printf("%d",ans[i]);putchar(10);
	fclose(stdin);fclose(stdout);return 0;
}