#include<bits/stdc++.h>
using namespace std;
#define LL int
struct edge{
	LL to,nt;
}a[600005];
LL n,i,j,k,m,cnt=0,x,y,cnt1=0;
LL depth[300005],nxt[300005],sum[300005];
LL num[300005],val[300005],tmp[300005],id[300005];
LL minx[555][555],hson[300005];
LL tmp1[555];
queue<LL> q;
const LL inf=0x3fffffff;
void add(LL x,LL y){
	a[++cnt].to=y;a[cnt].nt=nxt[x];nxt[x]=cnt;
}
void dfs(LL father,LL x){
	sum[x]=1;
	for(LL i=nxt[x];i;i=a[i].nt)
	  if(a[i].to!=father){
	  	depth[a[i].to]=depth[x]+1;
	  	dfs(x,a[i].to);
	  	sum[x]+=sum[a[i].to];
	  	if(sum[a[i].to]>sum[hson[x]]) hson[x]=a[i].to;
	  }
}
LL makenew(){
	if(!q.empty()){
		LL tmp=q.front();q.pop();
		for(LL i=0;i<(1ll<<9);i++)
		  minx[tmp][i]=inf;
		return tmp;
	}
	cnt1++;
	for(LL i=0;i<(1ll<<9);i++)
	  minx[cnt1][i]=inf;
	return cnt1;
}
void update(LL a[],LL val){
	for(LL i=0;i<(1ll<<9);i++)
	  tmp1[i]=a[i];
	LL num=(val&((1ll<<9)-1)),val1=val>>9;
	for(LL i=num;i<(1ll<<9);i++)
	  a[i]=min(a[i],tmp1[i-num]+val1);
	for(LL i=0;i<num;i++)
	  a[i]=min(a[i],tmp1[(i-num+(1ll<<9))]+val1+1);
}
void dfs1(LL father,LL x){
	//for(LL i=0;i<=(1ll<<9);i++)
	//  printf("%d ",minx[id[x]][i]);
	//printf("\n");
	if(depth[x]<=11){
		num[x]=1;
		for(LL i=0;i<20-depth[x];i++)
		  if(val[x]&(1ll<<i)){
		  	num[x]=0;break;
		  }
	}
	else{
		if(minx[id[x]][val[x]&((1ll<<9)-1)]<=(val[x]>>9)) num[x]=1;
		else num[x]=0;
	}
	for(LL i=nxt[x];i;i=a[i].nt)
	  if(a[i].to!=father && a[i].to!=hson[x]){
	  	id[a[i].to]=makenew();
	  	memcpy(minx[id[a[i].to]],minx[id[x]],sizeof(minx[id[x]]));
	  	update(minx[id[a[i].to]],tmp[a[i].to]);
	  	dfs1(x,a[i].to);
	  }
	if(hson[x]==0){
		q.push(id[x]);
		return ;
	}
	id[hson[x]]=id[x];
	update(minx[id[x]],tmp[hson[x]]);
	dfs1(x,hson[x]);
}
int main(){
	scanf("%d",&n);
	for(i=1;i<n;i++){
		scanf("%d%d",&x,&y);
		add(x,y),add(y,x);
	}
	for(i=1;i<=n;i++)
	  scanf("%d",&tmp[i]);
	for(i=1;i<=n;i++)
	  scanf("%d",&val[i]);
	dfs(0,1);
	for(i=1;i<=n;i++)
	  if(depth[i]<=11) tmp[i]=(1ll<<(20-depth[i]));
	id[1]=makenew(),minx[1][0]=0;
	dfs1(0,1);
	for(i=1;i<=n;i++)
	  printf("%d ",tmp[i]);
	printf("\n");
	for(i=1;i<=n;i++)
	  printf("%d",num[i]);
	return 0;
}