#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
using i32 = int32_t;
using u32 = uint32_t;
using i64 = int64_t;
using u64 = uint64_t;
#define rep(i,n) for(int i=0; i<(n); i++)

int main() {
    int N,M; cin >> N >> M;
    map<string, int> A;
    rep(i,N){
        string s; int a; cin >> s >> a;
        A[s] = a;
    }
    rep(i,M){
        string s; int a; cin >> s >> a;
        A[s] = a;
    }
    
    for(auto [s,a] : A){
        cout << s << " " << a << "\n";
    }
    return 0;
}