#include <iostream>
#include <fstream>
#include <string>

using namespace std;

int n;
string sakinys, simboliai, kodas[100];
char raid, raide[100];

void Skaitymas()
{
	ifstream fd1("Duomenys1.txt");
	getline(fd1, sakinys);
	ifstream fd2("Duomenys2.txt");
	fd2 >> n;
	fd2.ignore(100, '\n');
	for(int i = 0; i < n; i++){
		getline(fd2, simboliai);
		raide[i] = simboliai[0];
		kodas[i] = simboliai.substr(2);
	}
}
void Raides()
{
	ofstream fr("Rezultatai.txt");
	for(int j = 0; j < n; j++){
		if(raid == ' '){
			fr << " "<<endl;
			break;
		}
		else if(raid == raide[j]){
			fr << kodas[j] << " ";
		}
	}
}
void Pavertimas()
{
	for(int i = 0; i < sakinys.length(); i++){
		raid = sakinys[i];
		Raides();
	}
}
int main()
{
	ofstream fr("Rezultatai.txt");
	Skaitymas();
	Pavertimas();

	return 0;
}