Banana

면접 대비

시간 제한2초메모리 제한512 MB

요약
영어 단어를 미니언어 단어로 대응하는 사전을 읽고, T개의 문장을 단어 단위로 번역한다.
난이도

쉬움10점 중 2점

유형
해시맵, 문자열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

NASA가 화성에서 물을 발견한 뒤, 행성에 외계 지능이 있는지 확인하려고 탐사를 확대하기로 했다. 몇 달간 탐사한 끝에 NASA는 화성에 미니언이 살고 있다는 사실을 알고 놀란다.

NASA는 미니언과 교신을 시작했고, 처음 받은 메시지는 Mo amo Banana였다. 처음에는 메시지를 해독하기가 매우 어려웠지만, 얼마 지나지 않아 영어 단어를 미니언어 단어로 대응시키는 사전을 만들어냈다. 당신은 NASA가 미니언과의 교신을 수월하게 하도록 번역기를 만드는 일을 돕게 된다. 인류와 미니언족의 평화와 번영을 위해서다.

입력

첫째 줄에는 사전에 있는 단어의 수 N이 주어진다. (1 ≤ N ≤ 100) 다음 N개 줄에는 각각 x = y 형식의 문장이 주어지는데, x는 영어 단어이고 y는 미니언어 단어이다. 그다음 줄에는 테스트 케이스의 수 T가 주어진다. (1 ≤ T ≤ 100) 각 테스트 케이스는 단어의 수 K가 있는 줄로 시작하고, (1 ≤ K ≤ 100) 다음 줄에는 K개의 영어 단어가 공백으로 구분되어 주어진다. 테스트 케이스에 나오는 모든 영어 단어는 주어진 사전에 있다. 또한 모든 단어는 영어 알파벳으로만 이루어져 있으며 길이는 최대 20자이다.

출력

각 테스트 케이스마다 번역한 미니언어 단어를 공백으로 구분해 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    4
    I = mo
    love = amo
    icecream = gelatooo
    banana = banana
    2
    3
    I love banana
    3
    I love icecream
    
    예상 출력
    mo amo banana
    mo amo gelatooo