#include <fstream>
#include <iostream>
#include <map>
#include <string>
using namespace std;

int
main()
{
	ifstream in("slovnik.txt");
	map<string, string> dict;
	for (;;) {
		string a, b;
		in >> a >> b;
		if (!in) {
			break;
		}
		dict.insert(make_pair(a, b));
	}

	// for (auto& i : dict)
	//{
	// cout << i.first << ' ' << i.second << endl;
	//}

	for (string s; cin >> s;) {
		/*auto i = dict.find(s);
		if (i != dict.end()) {
		        cout << i->second << ' ' ;
		}
		else {
		        cout << s << ' ';
		}*/
		auto i = dict.lower_bound(s);

		if (i == dict.end()) {
			cout << s << ' ';
			continue;
		}
		if (i->first == s) {
			cout << i->second << ' ';
			continue;
		}

		if (i == dict.begin()) {
			cout << s << ' ';
			continue;
		}

		--i;
		if (i->first == s.substr(0, i->first.length())) {
			cout << i->second << s.substr(i->first.length()) << ' ';
		}
	}
}