#include <bits/stdc++.h>

using namespace std;

map<string,long long> m;
string s1,s2,s;
long long n,i;

int main()
{
    cin >>n;
    for(i=1;i<=n;i++){
        cin >> s1 >> s2;
                m[s1]=s2;
                m[s2]=s1;
    }
    cin >> s;
    for(auto t:m){
            if(s==m[s1] cout << m[s2];
            else if(s==m[s2]) cout << m[s1];
    }
    return 0;
}