1028 - 바벨피쉬

Time Limit: 3s Memory Limit: 128MB

Submissions: 359 Solved: 51
Description

WithCS 농장 아저씨는 주말을 맞이해 대도시로 여행을 왔습니다. 대도시에는 다양한 인종이 다양한 언어로 소통하고 있었습니다. 다행히 WithCS 농장 아저씨 외국어를 이해할 수 있는 사전을 가지고 있습니다.

사전은 최대 100,000개의 단어를 가지고 있으며, 모국어와 외국어의 쌍으로 이루어져 있습니다. 이 사전을 이용해서 외국어를 해석해 보십시오.

단어는 최대 10글자의 소문자로 이루어져 있습니다. 외국어 단어 각각은 사전에 단 한번만 나옵니다.

Input

* Line 1 ~ N : 2개의 문자열 W F

    - W : 모국어 단어

    - F : 외국어 단어

* Line N+1 : 공백 line

* Line N+2 ~ N+M+1: 1개의 문자열 F ( 1 ≤ M ≤ 100,000 )

    - F : 외국어 단어

Output

* Line 1 ~ M : 단일 문자열 W

    - 해석이 가능한 경우 모국어 단어를 출력

    - 해석이 불가능한 경우 "eh"를 출력

Sample Input
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay
Sample Output
cat
eh
loops
Hint

* gcc 컴파일러를 사용하는 사람은 stack segment 크기를 2MB에서 더 늘려야 합니다.

* M이 따로 주어지지 않으므로 EOF를 통해 M의 크기를 구해야 합니다.