请根据给定的转换表，制作转换数据的程序.

数据中使用的文字是英文或数字,英文区分大写字母和小写.转换表中出现的文字顺序没有规则性.

转换表中含有前后两个字符(不是字符串).转换方法是,当转换表中某一行的前一个字符出现在数据中时,将该字符转换成后一个字符并输出.不转换.转换表中没有出现的文字不转换，直接输出.

在输入文件中,写着转换表(最初的n +1行)之后要转换的数据(n +2行以后).第1行,转换表的行数n,接着的n行的各行,夹着空白2个文字,接着,转换成第n +2行的数据的行数m,接下来的m行的各行1文字作为. m＜108.输出,不像输出例那样在中途插入空白和换行,即使是1行.

在要上传的输出文件中，请在输出（转换后的字符串）之后进行换行。