从今年开始，NOIP竞赛由原来纸质试题，改为用电子试题，在开考前30分钟由巡视员告知密码并将加密试题还原。为了对一些资料进行保密，竞赛组委会要对某些文件进行编辑。编辑的方法很奇特;要把原有的文章的某些语句的某些词句按照某些规则用另一些词句代替。 规则的形式如下：原串->新串，表示把原串替换成新串。假设有n条规则，第i规则的原串分别为Mi和Ni，则编辑按如下过程进行：开始编辑时。先使用第一条规则，把文件中出现的第一个M1替换成N1，如果替换后的新文章还存在M1，则如上处理，直到文章不存在M1为止；然后用同样的方法使用第2，第3……,第n条规则进行替换,直到所有规则都用完为止.注意: ●　每次都要从文章开头开始找要替换的词句 ● 一条规则一旦使用完后,将不能再使用 ●　每一篇文章都是可编辑的 如有四条规则: 1.ban->bab 2.baba->be 3.ana->any 4.ba b->hind the g要编辑的文章为"banana boat",则编辑过程如下: 编辑顺序 编辑前的文章 编辑后的文章 使用的规则 1 banana boat babana boat 1 2 babana boat bababa boat 1 3 bababa boat beba boat 2 4 beba boat behind the goat 4 编辑后的文章为"behind the goat"。请编写一段程序，帮助组委会对给定的文章进行编辑。

共有2n-2行，第一行是一个整数n（1〈=n〈=10），表示规则的数目：接下来第2i+1行分别表示Mi和Ni（1〈=i〈=n），其长度均不超过100个字符，且Mi不为空串；最后一行是要编辑的文章，长度不超过150个字符。行末没有空格。

只有一行，表示编辑后的文章（长度不超过255个字符），行末也应该没有空格。

4
ban
bab
baba
be
ana
any
ba b
hind the g
banana boat

behind the goat