Time Limit: 3s
Memory Limit: 128MB
WithCS 농장 아저씨는 주말을 맞이해 대도시로 여행을 왔습니다. 대도시에는 다양한 인종이 다양한 언어로 소통하고 있었습니다. 다행히 WithCS 농장 아저씨 외국어를 이해할 수 있는 사전을 가지고 있습니다.
사전은 최대 100,000개의 단어를 가지고 있으며, 모국어와 외국어의 쌍으로 이루어져 있습니다. 이 사전을 이용해서 외국어를 해석해 보십시오.
단어는 최대 10글자의 소문자로 이루어져 있습니다. 외국어 단어 각각은 사전에 단 한번만 나옵니다.
* 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 : 외국어 단어
* Line 1 ~ M : 단일 문자열 W
- 해석이 가능한 경우 모국어 단어를 출력
- 해석이 불가능한 경우 "eh"를 출력
dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay
cat eh loops
* gcc 컴파일러를 사용하는 사람은 stack segment 크기를 2MB에서 더 늘려야 합니다.
* M이 따로 주어지지 않으므로 EOF를 통해 M의 크기를 구해야 합니다.