#include<bits/stdc++.h>
using namespace std;
const long long N=1e5+5,INF=1e15;

struct nod{
	long long to,nxt;
}e[N*2];
long long head[N],cnt;

void add(long long u,long long v){
	e[++cnt]=(nod){v,head[u]};
	head[u]=cnt;
}

long long n;
long long w[N];
long long dp[N][2][2],tmp[2][2];
void dfs(long long u,long long fa){
	dp[u][0][w[u]]=0,dp[u][1][w[u]]=INF;
	dp[u][0][w[u]^1]=INF,dp[u][1][w[u]^1]=1;
	for(long long i=head[u];i;i=e[i].nxt){
		long long v=e[i].to;
		if(v==fa) continue;
		dfs(v,u);
		for(long long a=0;a<2;a++)
			for(long long b=0;b<2;b++)
				tmp[a][b]=INF;
		for(long long a=0;a<2;a++){
			for(long long b=0;b<2;b++){
				for(long long c=0;c<2;c++){
					for(long long d=0;d<2;d++){
						if(b^c==1) tmp[a^d][b]=min(tmp[a^d][b],dp[u][a][b]+dp[v][c][d]);
					}
				}
			}
		}
		for(long long a=0;a<2;a++)
			for(long long b=0;b<2;b++)
				dp[u][a][b]=tmp[a][b];
	}
//	cout<<u<<": "<<dp[u][0][0]<<"/"<<dp[u][0][1]<<" "<<dp[u][1][0]<<"/"<<dp[u][1][1]<<endl;
}

int main(){
	cin>>n;
	for(long long i=1;i<=n-1;i++){
		long long u,v;
		cin>>u>>v;
		add(u,v),add(v,u);
	}
	for(long long i=1;i<=n;i++) cin>>w[i];
	dfs(1,0);
	long long ans=min(dp[1][1][0],dp[1][1][1]);
	if(ans>=INF) puts("impossible");
	else cout<<ans;
}