问题 D: X星球的翻译官(数据减弱版)

问题 D: X星球的翻译官(数据减弱版)

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

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

dfgr *** hhd asd

提示

[提交][状态]