问题 B: X星球的翻译官

问题 B: X星球的翻译官

时间限制: 1 Sec  内存限制: 128 MB
提交: 57  解决: 14
[提交][状态][讨论版][命题人:]

题目描述

X星球发现了一个外星文明,作为翻译官的小傻,拿到了一份X星球语言与外星语言的单词对照表,现在有个X星球的句子,需要翻译成外星语言发送给外星人。

输入

第一行两个整数n和m,表示单词对照表单词对数和需翻译句子的单词数
随后n行,每行两个字符串,第一个表示X星球的单词,第二个表示与其对应外星语言的单词
最后一行有m个单词,表示需翻译的X星球语言的句子,每个单词之间有一个空格
1<=n,m<=10000

输出

一行表示翻译成外星语言的句子,每个单词之间一个空格,若从对照表中查不到某单词,则输出与单词相同长度的 “*”

每个单词长度<15

样例输入

5 4
abc asd
hjk dfgr
sd dengd
koi miu
ssd hhd
hjk aaa ssd abc

样例输出

dfgr *** hhd asd

提示

保证单词对照表及需翻译的句子全部由小写字母组成

[提交][状态]