바벨피시

여러분은 방금 워털루에서 대도시로 이사했습니다. 이곳 사람들은 알아들을 수 없는 외국어 방언으로 말합니다. 다행히 여러분에게는 그들의 말을 이해하는 데 도움을 주는 사전이 있습니다.

입력은 최대 100,000개의 사전 항목으로 시작하고, 그 뒤에 빈 줄 하나가 오며, 그 다음에 최대 100,000개의 단어로 이루어진 메시지가 이어집니다. 각 사전 항목은 한 줄에 영어 단어, 공백 하나, 외국어 단어 순서로 적혀 있습니다. 같은 외국어 단어가 사전에 두 번 이상 나타나는 경우는 없습니다. 메시지는 외국어 단어들의 나열이며, 한 줄에 한 단어씩 주어집니다. 입력에 등장하는 모든 단어는 최대 10개의 소문자 알파벳으로 이루어집니다.

메시지를 영어로 번역한 결과를 한 줄에 한 단어씩 출력합니다. 사전에 없는 외국어 단어는 "eh"로 번역합니다.