AT_joi2006yo_b.JOI 2006 予選 問題2

请根据给定的转换表编写一个程序，将数据进行转换。

数据中使用的字符为英文字母或数字，且英文字母区分大小写。转换表中字符的顺序没有规律。

转换表的每一行由两个字符组成（不是字符串），中间用空格隔开。转换方法为：如果数据中出现了转换表某一行的前一个字符，则每次都将其转换为后一个字符并输出。每个字符只转换一次，即使转换后的字符也是转换表中的前一个字符，也不再继续转换。未在转换表中出现的字符保持不变，直接输出。

输入的前 $n+1$ 行为转换表，第 $1$ 行是转换表的行数 $n$，接下来的 $n$ 行每行包含两个字符，中间用空格隔开。接下来第 $n+2$ 行是需要转换的数据的行数 $m$，接下来的 $m$ 行每行包含一个字符。$m < 10^8$。

输出时，请将转换后的所有字符拼接成一行输出，中间不插入空格或换行，最后输出换行符。

第 $1$ 行：一个整数 $n$，表示转换表的行数。

接下来 $n$ 行：每行包含两个字符 $a$ 和 $b$，中间用空格隔开，表示将字符 $a$ 转换为字符 $b$。

接下来 $1$ 行：一个整数 $m$，表示需要转换的数据的行数。

接下来 $m$ 行：每行包含一个字符，表示需要转换的数据。

输出转换后的所有字符，拼接成一行，最后输出换行符。

无。

由 ChatGPT 4.1 翻译