1901: 自动编辑

    为了对一些资料进行保密，GDOI组委会要对某些文件进行编辑。编辑的方法很奇特;要把原有的文章的某些语句的某些词句按照某些规则用另一些词句代替。

    规则的形式如下：原串->新串，表示把原串替换成新串。假设有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），其长度均不超过80个字符，且Mi不为空串；最后一行是要编辑的文章，长度不超过80个字符。行末没有空格。

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

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

    behind the goat