ACM-ICPC-OJ训练营

你现在有一位新图论教授，你觉得他讲课讲的很好，但他说话实在是太快了，搞得你根本没有时间记笔记。所以呢，你有一个计划来跟上他讲课时的“脚步”，并记下重要的笔记。
你总共会两种语言：A 语言和 B 语言，教授用来讲课的是其中的 A 语言。A 语言和 B 语言有以下共同点：

另外，可以保证同一种语言中任意两个单词都有不同的拼写，且 A 语言的每一个单词与 B 语言中的每一个单词一一对应。
你的做笔记方式如下：

我们会给你教授的演讲。而你呢，需要编一个程序来写出你的笔记。

第一行包括两个整数，分别为教授的演讲里有多少个单词的

n

，还有两种语言中共有多少词汇的

m

（

1 \leq n \leq 3000

，

1 \leq m \leq 3000

）
接下来有

m

行，每行两个单词，分别为

a_{i}

和

b_{i}

（两种语言里的单词）
最后一样中有

n

个单词，代表教授的演讲。

输出

n

个单词，代表按照题目中的规则你记下的笔记。

3101: 讲座