CQOJ

问题 1283 --X星球的翻译官

1283: 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

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