#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(){
	map<string,string> h;
	long n,m;
	cin>>n>>m;
	for(long i=0;i<n+m;++i){
		string s,a;
		cin>>s>>a;
		h[s]=a;
	}
	for(auto t:h){
		cout<<t.first<<" "<<t.second<<endl;
	}
}