问题

根据给定的转换表，编写一个程序来转换数据。

在数据中使用的字符是字母或数字，字母区分大小写。转换表中出现的字符顺序没有规律。

转换表由两个字符（不是字符串）之间用空格隔开。转换方法是，每当转换表前面的字符出现在数据中时，将该字符转换为后面的字符并输出。转换只进行一次，即使转换的字符再次出现也不进行转换。未在转换表中出现的字符不进行转换，直接输出。

输入包括转换表（前n+1行）和要转换的数据（第n+2行及其后续行）。第一行是转换表的行数n，接下来的n行中，每行由一个空格分隔的两个字符组成，然后是第n+2行是要转换的数据的行数m，接下来的m行中，每行是一个字符。假设m < 10^8。输出应为单行，不包含任何空格或换行符，并且在输出（转换后的字符串）之后有一个换行符。

输入示例 1

3   
A a 
0 5 
5 4 
10  
A   
B   
C   
0   
1   
4   
5   
a   
b   
A

输出示例 1

aBC5144aba