#include <bits/stdc++.h>
using namespace std;
int main(){
  int N, M;
  cin >> N >> M;
  map<string, int> mp;
  for (int i = 0; i < N; i++){
    string S;
    int A;
    cin >> S >> A;
    mp[S] = A;
  }
  for (int i = 0; i < M; i++){
    string T;
    int B;
    cin >> T >> B;
    mp[T] = B;
  }
  for (auto P : mp){
    cout << P.first << ' ' << P.second << endl;
  }
}