配点: 100 点
問題
编写一个程序,根据给定的转换表转换数据。
数据中使用的字符可以是字母或数字,并且字母字符区分大小写。转换表中出现的字符顺序没有规律。
转换表前后显示,之间有空格。 有 2 字符(不是字符串)。转换方法是每当数据中出现转换表中的一行之前的字符时,将字符转换为其后面的字符并输出。转换为 1 即使转换后的字符成为要转换的字符,也不进行转换。未出现在转换表中的字符不会被转换并按原样输出。
输入是一个转换表(第一个 n + 1 行)后跟要转换的数据(n + 2 行开始)被写入。1 转换表的行号 n,续 n 每行应以空格分隔。 2 字符,后跟n + 2 要转换为行的数据行数 m,续 m 每一行是一个字符。m < 10^8 。输出不包含中间的空格或换行符,如输出示例中所示。 使其成为 1 行。
在输出中,在输出后插入换行符(转换后的字符串)。
入力例 1
3 A a 0 5 5 4 10 A B C 0 1 4 5 a b A
出力例 1
aBC5144aba