HDU 1075

What Are You Talking About

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 17822    Accepted Submission(s): 5805

问题描述

伊格内修斯昨天是如此的幸运，因为他遇到了一个火星人。但是，他不知道这个火星人使用的语言。这个火星人离开的时候给了他一本有关于火星历史的书和一本字典。现在，伊格内修斯想将这本书翻译成英语版的。你能够帮助他吗？

 

输入

这个问题只有一个测试案例，这个测试案例包括了两个部分，字典部分和历史书的内容部分。字典部分开始第一行包含了一个字符串“START”，这个字符串是被忽视的，接下来几行，每一行包含了两个字符串，其中，第一个字符串是一个英语单词，第二个是对于的火星文单词。其中一行包含“END”表示字典部分的输入结束，而这个字符串应该被忽视。历史书的内容部分开始第一行包含了一个字符串“START”，这个字符串应该被忽视，然后，用火星文写一篇文章。你应该使用这个字典将内容翻译成英文。如果你在字典里，找到你需要翻译的单词你应该翻译它，并且将你翻译的新单词写入到你的翻译里面。如果，你不能在字典里找到这个单词因此你不能翻译它，然而，你需要复制这个原来的单词到你的翻译上。空格（“ ”），制表（“\t”），回车（“\n”）和所有的标点符号不需要被翻译。其中一行包含“END”表示历史书的内容部分的输入结束，即表示输入结束。所有的这些单词都是小写，每一个单词将包含不大于10个字符，每一行将包含不大于3000个字符。

 

输出

对于这个问题，你需要输出你对这个历史书的翻译；

 

Sample Input

  
  

   
   START
from fiwo
hello difh
mars riwosf
earth fnnvk
like fiiwj
END
START
difh, i'm fiwo riwosf.
i fiiwj fnnvk!
END
  
  

 

Sample Output

  
  

   
   hello, i'm from mars.
i like earth!