#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> adjlist[25];
bool C[25] = {false};
int F[25] = {0};
int N, ans = 100000;
void dfs(int n){
for(int i = 0; i < adjlist[n].size(); i++){
C[adjlist[n][i]] = !C[adjlist[n][i]];
}
C[n] ^= 1;
F[n] = 1;
if (n > 0) dfs(n-1);
else {
bool x = false;
for(int i = 0; i < N; i++){
x = C[i] || x;
}
if (!x){
int a = 0;
for(int i = 0; i < N; i++){
a += F[i];
}
ans = min(a, ans);
}
}
for(int i = 0; i < adjlist[n].size(); i++){
C[adjlist[n][i]] = !C[adjlist[n][i]];
}
C[n] ^= 1;
F[n] = 0;
if (n > 0) dfs(n-1);
else {
bool x = false;
for(int i = 0; i < N; i++){
x = C[i] || x;
}
if (!x){
int a = 0;
for(int i = 0; i < N; i++){
a += F[i];
}
ans = min(a, ans);
}
}
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cin >> N;
int a, b;
for(int i = 0; i < N-1; i++){
cin >> a >> b;
adjlist[a-1].push_back(b-1);
adjlist[b-1].push_back(a-1);
}
for(int i = 0; i < N; i++){
cin >> C[i];
}
dfs(N-1);
if (ans == 100000) cout << "impossible";
else cout << ans;
}
