#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)

signed main(){
  map<string,int>mp;
  int n,m;cin>>n>>m;
  string s;
  int temp;    
  rep(i,n){
    cin>>s>>temp;
    mp[s]=temp;
  }
  rep(i,m){
    cin>>s>>temp;
    mp[s]=temp;
  }  
  for(auto e:mp){
    cout<<e.first<<" "<<e.second<<endl;
  }
  return 0;
}