Deli Deli

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

델리 여사는 식료품점 "Deli Deli"를 운영한다. 작년에 델리 여사는 사업을 확장하기로 하고 온라인 상점을 열었으며, 프로그래머를 고용해 온라인 상점을 구현했다.

그런데 최근 몇몇 새 온라인 고객이 전자 영수증에 대해 불만을 제기했다. 같은 품목을 여러 개 구매했을 때 단어를 복수형으로 바꾸는 처리를 프로그래머가 빠뜨린 것이다. 하필 그 프로그래머가 휴가 중이라, 이 기능을 대신 구현하는 일이 여러분의 과제가 되었다. 복수형을 만드는 규칙은 다음과 같다.

  1. 단어가 불규칙 단어 목록에 있으면, 목록에 주어진 복수형으로 바꾼다.
  2. 그렇지 않고 단어가 자음 뒤에 "y"로 끝나면, 마지막 "y"를 "ies"로 바꾼다.
  3. 그렇지 않고 단어가 "o", "s", "ch", "sh", "x" 중 하나로 끝나면, 단어 뒤에 "es"를 붙인다.
  4. 위 어느 경우에도 해당하지 않으면, 단어 뒤에 "s"를 붙인다.

규칙은 1번부터 순서대로 확인하여, 처음으로 일치하는 규칙 하나만 적용한다.

입력

첫째 줄에 두 정수 $L$과 $N$이 주어진다 ($0 \le L \le 20$, $1 \le N \le 100$). 다음 $L$개의 줄에는 불규칙 단어와 그 복수형이 주어진다. 각 줄은 공백으로 구분된 두 단어로 이루어지며, 첫 번째 단어는 단수형, 두 번째 단어는 그 불규칙 단어의 복수형이다. 불규칙 단어 목록 다음에는 $N$개의 줄이 이어지며, 각 줄에는 복수형으로 바꿔야 할 단어가 하나씩 주어진다. 각 단어는 영어 소문자('a'부터 'z'까지)로만 이루어지며 길이는 최대 20자이다.

출력

$N$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 입력 단어의 복수형을 출력한다.