import java.util.*;
public class KumanovskiDijalekt {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.nextLine();

        Map<String, String> dict = new HashMap<>();
        for(int i = 0; i < n; i++) {
            String line = scanner.nextLine();
            String[] words = line.split(" ");

            dict.put(words[0].toLowerCase(), words[1]);

        }

        String text = scanner.nextLine();
        String tmp = "";
        String res = "";

        for(int i = 0; i < text.length(); i++) {

            if(Character.isLetter(text.charAt(i)) || text.charAt(i) == '’') {
                tmp += text.charAt(i);
            }
            else {
                String toLower = tmp.toLowerCase();
                String new_word = tmp;
                if(dict.containsKey(toLower)) {
                    new_word = dict.get(toLower);

                    if(Character.isUpperCase(tmp.charAt(0))) {
                        new_word = Character.toUpperCase(new_word.charAt(0)) + new_word.substring(1);
                    }
                }


                res += new_word;
                res += text.charAt(i);
                tmp = "";
            }
        }

        System.out.println(res);


    }


}
/*

20
nego otkolku
pesmu pesna
bija bil
u vo
s’s so
zhenu zhena
ubavu ubava
sakaja sakal
ednu edna
poznatu poznata
pesmu pesna
umreja umrel
sliku slika
zelje zelbi
rakiju rakija
ede jade
skup skap
chasku chaska
povishke povekje
narodnu narodna
Batko Gjorgjija e tipichna figura i karakter od Kumanovo, koj bija golem majtapdzija i boem i koj povishke sakaja kjef da tera nego da raboti. U ednu poznatu narodnu pesmu vika se deka umreja s’s tri zelje za ubavu zhenu, za chasku rakiju i za skup pajton.


Batko Gjorgjija e tipichna figura i karakter od Kumanovo, koj bil golem majtapdzija i boem i koj povekje sakal kjef da tera otkolku da raboti. Vo edna poznata narodna pesna vika se deka umrel so tri zelbi za ubava zhena, za chaska rakija i za skap pajton.
Batko Gjorgjija e tipichna figura i karakter od Kumanovo, koj bil golem majtapdzija i boem i koj povekje sakal kjef da tera otkolku da raboti. Vo edna poznata narodna pesna vika se deka umrel so tri zelbi za ubava zhena, za chaska rakija i za skap pajton.
*/