LKY在一次探险中不小心掉入深渊，像很多穿越迷梦想的一样，他穿越到了一个未知的X星球。在他激动和高兴的同时遇到了让他头痛的问题：语言问题。还好，那个星球的居民特别善良，在居民的帮助下，他终于完成了一部可以把当地的语言翻译成自己的语言的字典（均是小写），并且每个单词的长度不多于10个字母。可是LKY很懒惰，记性又不好，所以他不想也不能把X星球的语言顺利的翻译成自己的语言。现在请你帮助LKY把给出的句子翻译出来吧！
翻译
Input
只有一组测试数据，测试数据包括两部分:字典部分和翻译部分。
字典部分以BEGIN开始，以后的每一行包括两个单词，以空格隔开，第一个是LKY自己的单词，第二个是X星秋的单词，以END结束。
接着是翻译部分，同样以BEGIN开始，随后每一行都有一句话或者单词，当然句子中可能包括很多标点符号（标点符号和空格不用翻译），对句子里的单词，如果在字典中找到就翻译出来，如果找不到就不用处理（每个句子里不超过3000个字母）。最后以END结束。
Output
输出翻译过的句子！
Sample Input
BEGIN
morning zao
good hao
love ai
i wo
you ni
END
BEGIN
wo ai ni!!!
zao shang hao.
wo'm hen hao.
END
Sample Output
i love you!!!
morning shang good.
i'm hen good.