#include <bits/stdc++.h>
using namespace std;
struct BIT{
	vector<int>arr;
	int size;
	void init(int n){
		size = n;
		arr.resize(n+5);
	}
	void update(int x, int val){
		for(int a = x; a<=size; a+=a&-a){
			arr[a]+=val;
		}
	}
	int query(int x){
		int sum = 0;
		for(int a = x; a>0; a-=a&-a){
			sum+=arr[a];
		}
		return sum;
	}
	void change(int x, int val){
		int v = query(x)-query(x-1);
		update(x,val-v);
	}
	int query(int x, int y){//inclusive
		return query(y)-query(x-1);
	}
};
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int b,l,n;
	cin >> b >> l >> n;
	vector<string>arr(b+1);
	for(int i = 1; i<=b; i++){
		cin >> arr[i];
	}
	sort(arr.begin()+1,arr.end());
	map<string,int>hm;
	for(int i = 1; i<=b; i++){
		hm[arr[i]] = i;
	}
	vector<vector<int>>bad(b+1,vector<int>(b+1,1LL));
	for(int i = 1; i<=l; i++){
		string s,t;
		cin >> s >> t;
		int x = hm[s];
		int y = hm[t];
		bad[x][y] = 0;
		bad[y][x] = 0;
	}
	for(int i = 1; i<=b; i++){
		bad[i][i] = 0;
	}
	vector<int>a(n+1);
	for(int i = 1; i<=n; i++){
		string s;
		cin >> s;
		a[i] = hm[s];
	}
	vector<BIT>bit(b+1);
	for(int i = 1; i<=b; i++){
		bit[i].init(n+1);
	}
	vector<vector<int>>idx(b+1);
	for(int i = n; i>=1; i--){
		idx[a[i]].push_back(i);
	}
	for(int i = 1; i<=b; i++){
		for(int j = 1; j<=n; j++){
			if(bad[i][a[j]]){
				bit[i].update(j,1);
			}
		}
	}
	vector<int>ans(n+1);
	for(int i = 1; i<=n; i++){
		int val = 0;
		for(int j = 1; j<=b; j++){
			if(idx[j].size() == 0)continue;
			int id = idx[j].back();
			if(bit[j].query(id) == 0){
				val = id;
				idx[j].pop_back();
				break;
			}

		}
		//cerr << i << ' ' << val << '\n';
		ans[i] = a[val];
		for(int j = 1; j<=b; j++){
			if(bad[j][a[val]]){
				bit[j].update(val,-1);
			}
		}
	}
	for(int i = 1; i<=n; i++){
		cout << arr[ans[i]];
		if(i<n)cout << ' ';
	}
	cout << '\n';
	return 0;
}