델리 여사는 식료품점 "Deli Deli"를 운영한다. 작년에 델리 여사는 사업을 확장하기로 하고 온라인 상점을 열었으며, 프로그래머를 고용해 온라인 상점을 구현했다.
그런데 최근 몇몇 새 온라인 고객이 전자 영수증에 대해 불만을 제기했다. 같은 품목을 여러 개 구매했을 때 단어를 복수형으로 바꾸는 처리를 프로그래머가 빠뜨린 것이다. 하필 그 프로그래머가 휴가 중이라, 이 기능을 대신 구현하는 일이 여러분의 과제가 되었다. 복수형을 만드는 규칙은 다음과 같다.
규칙은 1번부터 순서대로 확인하여, 처음으로 일치하는 규칙 하나만 적용한다.
첫째 줄에 두 정수 $L$과 $N$이 주어진다 ($0 \le L \le 20$, $1 \le N \le 100$). 다음 $L$개의 줄에는 불규칙 단어와 그 복수형이 주어진다. 각 줄은 공백으로 구분된 두 단어로 이루어지며, 첫 번째 단어는 단수형, 두 번째 단어는 그 불규칙 단어의 복수형이다. 불규칙 단어 목록 다음에는 $N$개의 줄이 이어지며, 각 줄에는 복수형으로 바꿔야 할 단어가 하나씩 주어진다. 각 단어는 영어 소문자('a'부터 'z'까지)로만 이루어지며 길이는 최대 20자이다.
$N$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 입력 단어의 복수형을 출력한다.