#include <algorithm>
#include <iostream>
#include <vector>
#include <map>
#include <iterator>
#include <sstream>
using namespace std;

int main()
{
    map<string,string> replacement;
    string line;
    getline(cin, line);
    istringstream iss {line};
    for ( string token; getline(iss, token, ';'); )
    {
        replacement[token.substr(0,2)] = token.substr(3);
    }
    transform(istream_iterator<string>{cin}, istream_iterator<string>{}, ostream_iterator<string>{cout, " "},
             [replacement](string w){ if ( auto it = replacement.find(w); it != end(replacement) ) { return it->second; } return w;});
    
}