#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,n;
	cin>>m>>n;
	cin.ignore();
	vector<string> result;
	for(int i=0;i<m;i++){
		string temps="";
		getline(cin,temps);
		result.push_back(temps);
	}
	map<string,string> mmps;
	//cin.ignore();
	for(int i=0;i<n;i++){
		string temps="";
		getline(cin,temps);
		stringstream ss(temps);
		string key="",value="";
		getline(ss,key,'\"');
		getline(ss,value,'\"');
		//cout<<"key:"<<key<<" value:"<<value<<endl;
		key="{{ "+key+"}}";
		//value=value.substr(1,value.size()-2);//这个不熟，待会记得做笔记
		mmps[key]=value; 
	}
	for(int i=0;i<result.size();i++){
		int pos=0;
		while((result[i].find("{{",pos))!=string::npos&&result[i].find("}}",pos)!=string::npos){
			int endpos=result[i].find("}}",pos);
			pos=result[i].find("{{",pos);
			//cout<<"result[i]:"<<result[i]<<endl;
			//cout<<"pos:"<<pos<<" endpos:"<<endpos<<endl;
			string mmes=result[i].substr(pos,endpos-pos+2);
			//cout<<"mmes: "<<mmes<<endl;
			if(mmps.find(mmes)!=mmps.end()){
				result[i].replace(pos,endpos-pos+2,"");
				result[i].insert(pos,mmps[mmes]);
				pos=pos+mmps[mmes].length();
			}else{
				result[i].replace(pos,endpos-pos+2,"");
			}
		}
	}
	for(int i=0;i<result.size();i++){
		cout<<result[i]<<endl;
	}
	return 0;
}