Luogu侧点这里

题目背景

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

题目描述

老师从游记中选了 x 种拼音，每种进行一种操作：

·先将拼音改动一个字母，比如 men变为man，这种操作不会修改拼音的长度

·从文章中找出所有这种拼音，将这些拼音修改为第一步修改后的拼音

屑tiger发现游记变成游寄后很着急，他听说你知道老师改了什么拼音，于是就找到了神牛的你，帮忙将内容重新恢复

由于这节课一共1919.810秒，已经过去了1918.810秒，所以你只有1s的时间帮助他，不然他就得去吃饭啦

输入格式

首先输入一个数$n$，代表tiger的文章有$n$行

接下来是$n$行只包含小写字母和空格的字符串，每一行都代表tiger被修改文章的内容 (拼音不一定合法)

然后输入一个数$x$，代表老师修改了$x$种拼音 最后是$x$行，每行输入两个只包含小写字母的字符串，代表修改前的拼音和修改后的拼音

输出格式

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

样例 #1

样例输入 #1

4
wo tai yan le
zhe ci kao shi ti mu dou bu hui
na ge lao shi chu de zhe me yan de ti b
b b b b b b b b b wo bu gan le
2
nan yan
a b

样例输出 #1

wo tai nan le
zhe ci kao shi ti mu dou bu hui
na ge lao shi chu de zhe me nan de ti a
a a a a a a a a a wo bu gan le

样例 #2

样例输入 #2

1
oi oi oi oi oi wo xi huan oi
1
op oi

样例输出 #2

op op op op op wo xi huan op

样例 #3

样例输入 #3

4
wo you shi hou bu hui yong zheng jing pan yin
bi ru zhe yang
i lave oi
oi lave me
3
op oi
love lave
pin pan

样例输出 #3

wo you shi hou bu hui yong zheng jing pin yin
bi ru zhe yang
i love op
op love me

提示

由于tiger不喜欢写太长，所以$1\leq n\leq50$

由于老师不喜欢乱改tiger的游寄，所以$0\leq x\leq20$

由于中文超过5个字符的拼音很少，$所以1\leq单个拼音长度\leq5$

因为tiger不喜欢行末的东西，所以字符串末尾没有空格

因为tiger非常滴善良，所以允许你输出行末空格和空行

因为tiger用的是windows系统，所以换行符是两个符号

为了吃饭不写游寄的tiger是屑