#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<string,string> m;

int f(){
    int n;
    cin>>n;
    return n;
}
void in(int n){
    
}

int main(){
    int n; cin>>n; // cout<<"\n";
    cin.ignore();
    map<string,string> m;

    string x,y;
    for(int i=0;i<n;i++){
        getline( cin,x);
        getline( cin,y);
        m[x]=y;
        //v.push_back({x,y});
    }
    int p;  cin>>p;
    cin.ignore();
    for(int i=0;i<p;i++){
        getline( cin,x);
        
        cout<<m[x];
        
    }
    //string x;
    //getline(cin,x);
    //cout<<m["i am"];
    

}