#include <bits/stdc++.h>
#include <iostream>
#include <vector>

using namespace std;

#define pb push_back
int n;
int x,y;
int k;
vector<int> pms[100005];
int start[100005];
int who[100005];
vector<int> v[2];
vector<int> w[2];
int cur = 0;
vector<int> toVisit;
int counter[100005];
int A[100005];
int B[100005];
vector<pair<int,int> > change;
int main(int argc, const char * argv[]) {
    ios_base::sync_with_stdio(false);
    cin >> n;
    for(;;){
        cin >> x >> y;
        if (x == y && x == -1)
            break;
        pms[x].pb(y);
        pms[y].pb(x);
    }
    cin >> k;
    for (int i = 0; i < n; ++i)
        A[i] = B[i] = -1;//a and b = who
    for (int i = 0; i < k; ++i){
        cin >> start[i];
        A[start[i]] = B[start[i]]  = i;
        v[0].pb(start[i]);
        w[0].pb(start[i]);
    }
    //tura 0 is done