와일드 카드

와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다.

와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를 포함한다.

와일드카드 문자열을 앞에서 한 글자씩 파일명과 비교해서,

모든 글자가 일치했을 때 해당 와일드카드 문자열이 파일명과 매치된다고 하자.

단, 와일드카드 문자열에 포함된 ? 는 어떤 글자와 비교해도 일치한다고 가정하며, * 는 0 글자 이상의 어떤 문자열에도 일치한다고 본다.

예를 들어 와일드 카드 he?p 는 파일명 help 에도, heap 에도 매치되지만, helpp 에는 매치되지 않는다.

와일드 카드 *p* 는 파일명 help 에도, papa 에도 매치되지만, hello 에는 매치되지 않는다.

와일드카드 문자열과 함께 파일명의 집합이 주어질 때, 그 중 매치되는 파일명들을 찾아내는 프로그램을 작성하시오.

입력

입력의 첫 줄에는 문자열 W 가 주어지며, 그 다음 줄에는 파일명의 수 N (1≤N≤50) 이 주어진다.

그 후 N 줄에 하나씩 각 파일명이 주어진다.

파일명은 공백 없이 알파벳 대소문자와 숫자만으로 이루어져 있으며, 와일드카드는 그 외에 * 와 ? 를 가질 수 있다.

모든 문자열의 길이는 1 이상 100 이하이다.

출력

주어진 와일드카드에 매치되는 파일들의 이름을 한 줄에 하나씩 알파벳 순서대로 출력한다.

와일드 카드 1s 64MB