#include <iostream>
#include <vector>
#include <bitset>
#include <set>
using namespace std;
using ll = long long;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(nullptr);
int n,a,b;
cin >> n;
vector<vector<int>> drzewo(n+1);
vector<int> dp(n+1,0);
for(int i=0;i<n-1;i++){
cin >> a >> b;
drzewo[a].push_back(b);
drzewo[b].push_back(a);
dp[a-1] |= (1<<(b-1));
dp[b-1] |= (1<<(a-1));
}
int mask = 0;
for(int i=0;i<n;i++){
cin >> a;
mask |= ((1&a)<<i);
dp[i] |= (1<<i);
}
int maskTemp = mask;
if(mask == 0){
cout << 0;
return 0;
}
set<int> zbior;
for(int i=0;i<(1<<n);i++){
maskTemp = mask;
int licznik = 0;
for(int j=0;j<n;j++){
if((i>>j)&1){
licznik++;
maskTemp ^= dp[j];
}
}
if(maskTemp==0){
zbior.insert(licznik);
}
}
if(zbior.size()>0){
for(int x : zbior){
cout << x;
return 0;
}
} else {
cout << "impossible";
}
return 0;
}
