U234726 游记变游寄（屑tiger寄训祭.02）

**~~这一天，tiger因为写游记被老师发现了，老师非常的愤怒（？），于是游记变成了游寄~~~~~**

老师从游记中选了 **x** 种拼音，每种进行一种操作： ·先将拼音改动一个字母，比如 ```men```变为```man```，**这种操作不会修改拼音的长度** ·从文章中找出所有这种拼音，将这些拼音修改为第一步修改后的拼音 屑tiger发现游记变成游寄后很着急，他听说你知道老师改了什么拼音，于是就找到了神牛的你，帮忙将内容重新恢复 由于这节课一共**1919.810**秒，已经过去了**1918.810**秒，**所以你只有1s的时间**帮助他，不然他就得去吃饭啦

首先输入一个数$n$，代表tiger的文章有$n$行 接下来是$n$行**只包含小写字母和空格**的字符串，每一行都代表tiger被修改文章的内容 **(拼音不一定合法)** 然后输入一个数$x$，代表老师修改了$x$种拼音 最后是$x$行，每行输入两个**只包含小写字母**的字符串，代表修改前的拼音和修改后的拼音

你应该输出$n$行**只包含小写字母和空格**的字符串，代表修改后tiger文章的内容，具体见样例

由于tiger不喜欢写太长，所以$1\leq n\leq50$ 由于老师不喜欢乱改tiger的游寄，所以$0\leq x\leq20$ 由于中文超过5个字符的拼音很少，$所以1\leq单个拼音长度\leq5$ 因为tiger不喜欢行末的东西，所以字符串末尾没有空格 因为tiger非常滴善良，所以允许你输出行末空格和空行 因为tiger用的是windows系统，所以换行符是两个符号 ~~**为了吃饭不写游寄的tiger是屑**~~