명령
Problem
Blaze는 그림자 중 하나의 주민들로부터 모인 군대에 이동 명령을 보냅니다. 불행히도 그들은 Amber를 이해하지 못하므로 Blaze는 그들에게 모국어로 메시지를 보내야 합니다.
여기에 문제가 있습니다. Amberian 왕자는이 언어의 철자를 잘 모르기 때문에 때때로 단어에서 실수를하지만 단어에서 한 번만 실수합니다.
언어에는 많은 단어가 있으므로 단어 중 하나 이상의 문자가 변경되면 그 의미가 크게 바뀔 수 있습니다. 군대가 명령을 올바르게 이해하지 못하면 전체 군사 작전이 실패할 수 있습니다. 따라서 Blaise가 단어의 정확한 철자를 확인하는 것은 매우 중요합니다. 그는 당신에게 그를 도와달라고 요청하기로 결정했습니다.
Blaise가 한 번 실수할 수 있다는 점을 감안할 때 Blaise가 쓰려고 시도했을 수 있는 모든 가능한 단어를 사전식 순서로 출력하는 프로그램을 만들어야 합니다.
입력 < /i>
첫 번째 줄에는 Blaze가 내린 명령의 수와 그의 군대가 이해한 명령의 수인 숫자 n과 m이 포함되어 있습니다. (1 <= n, m <= 5000)
다음 줄은 m 단어를 입력으로 사용합니다. Blaze의 군대가 이해하는 명령입니다.
다음 n줄에는 단어가 입력으로 제공됩니다. Blaze에서 지정한 순서입니다.
모든 문자열이 100 미만입니다.
출력 < /i>
n 줄 인쇄: 줄 번호 i에는 Blaze의 주문 번호 i에 대한 문제에 대한 답이 포함되어 있습니다. 이 쿼리에 대한 답변인 줄은 공백으로 구분된 한 줄에 표시됩니다.
예제
입력
<사업부>5 5
의 경우에 있습니다.
그것
에서
의
이자
op
출력
인 경우
인이 켜져 있다면
켜져 있는 경우
인 경우
의
(c) 예프게니 그리고리예프