#include<bits/stdc++.h>
using namespace std;
vector<int> vec[300005];
vector<int> son[300005];
const int MAXN=2e6;
int a[300005],b[300005];
const int M=11;
const int G=512;
short ff[150005][515];
void fz(int now,int las,int dep)
{
	if(dep<=M)
	{
		a[now]=(1<<dep)*512;
	}
	for(int i=0;i<vec[now].size();i++)
	{
		int to=vec[now][i];
		if(to==las)continue;
		fz(to,now,dep+1);
		son[now].push_back(to);
	}
}
int ans[300005];
short bt[555]; 
int nw;
void calc(int now,int las,int dep)
{
	bool tg=0;
	
	if(dep<=M)
	{
		if(b[now]%G==0 && b[now]/G<(1<<(dep+1))) ans[now]=1;
		else ans[now]=0;
	}
	else
	{
		short K=a[now]/G;
		short P=a[now]%G;
		int lasnw=nw;nw++;
		if(son[las].size()==1 && nw>1) nw--,tg=1;
		
		for(int i=0;i<=511;i++) bt[i]=ff[lasnw][i];
		for(int i=511;i>=P;i--) bt[i]=min(bt[i],(short)(ff[lasnw][i-P]+(short)K));
		for(int i=P-1;i>=0;i--) bt[i]=min(bt[i],(short)(ff[lasnw][G+i-P]+(short)K+1));
		for(int i=0;i<=511;i++) ff[nw][i]=bt[i];
		
		
//		cout<<now<<" "<<lasnw<<" "<<nw<<endl;
		
		ans[now]=b[now]/G >= ff[nw][b[now]%G];
	}
	for(int i=0;i<vec[now].size();i++)
	{
		int to=vec[now][i];
		if(to==las)continue;
		calc(to,now,dep+1);
	}
	
	if(dep>M&&tg==0) nw--;
}
inline void solve()
{
	int n;
	cin>>n;
	for(int i=1;i<n;i++)
	{
		int u,v;
		cin>>u>>v;
		vec[u].push_back(v);
		vec[v].push_back(u);
	}
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++) cin>>b[i];
	fz(1,0,0);
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
	cout<<endl;
	
	
	for(int i=1;i<512;i++) ff[0][i]=10000;
	calc(1,0,0);
	for(int i=1;i<=n;i++) cout<<ans[i];
	cout<<endl;
}
signed main()
{
//	freopen("K.in","r",stdin);
//	freopen("K.out","w",stdout);
	int T;
	cin.tie(0)->sync_with_stdio(0);
	T=1;
	while(T--) solve();
}