자동차 게임

자동차 여행은 때때로 매우 지루할 수 있다. 이러한 지루함을 해소하는 자연스러운 방법은 단어 게임을 하는 것이다. 다음 예시에서는 자동차가 멈췄을 때 가장 많은 라운드에서 이긴 사람이 승자가 된다. 각 라운드는 누군가가 마주 오는 자동차의 번호판에 적힌 세 글자를 소리 내어 읽는 것으로 시작한다. 그 글자들을 같은 순서로 포함하는 단어를 가장 먼저 말한 사람이 그 라운드에서 이긴다. 지난 자동차 여행에서는 이 게임을 형편없이 못했지만, 이번에는 더 철저히 준비할 것이다.

과제

각 세 글자 묶음에 대해, 그 글자들을 같은 순서로 포함하는 사전의 첫 번째 단어를 찾는다.

입력의 첫 번째 줄에는 양의 정수 $N \leq 5\,000$와 $M \leq 10\,000$이 주어지며, 각각 사전에 있는 단어의 수와 처리해야 하는 번호판의 수를 나타낸다. 이어지는 $N$개의 각 줄에는 사전의 단어 하나가 주어진다. 각 단어는 영문 소문자로만 이루어진 길이가 $100$자 이하인 문자열이다. 그다음 $M$개의 각 줄에는 번호판을 나타내는 영문 대문자 세 글자로 이루어진 문자열이 주어진다.

입력의 각 번호판에 대해, 사전에서 조건을 만족하는 첫 번째 단어를 출력하거나 그러한 단어가 존재하지 않으면 문장 ```No valid word`''을 한 줄에 출력한다.