ls

현진이는 취미로 집에서 운영체제를 만들고 있습니다. 오늘 구현할 차례는 디렉터리 안의 파일 목록을 보여 주는 ls 명령입니다. 현진이는 사용자가 와일드카드 *를 사용해 패턴과 일치하는 파일 이름만 골라 볼 수 있도록 하려고 합니다.

와일드카드 *는 임의의 문자 0개 이상과 일치합니다. 패턴에 등장하는 그 밖의 문자(알파벳 소문자와 .)는 자기 자신과 정확히 일치해야 합니다.

첫째 줄에 패턴 P가 주어집니다. P의 길이는 1글자 이상 100글자 이하이며, 알파벳 소문자와 ., *로만 이루어져 있습니다.

둘째 줄에는 디렉터리에 있는 파일의 개수 N이 주어집니다 ($1 \le N \le 100$).

이어지는 N개의 줄에는 파일 이름이 한 줄에 하나씩 주어집니다. 각 파일 이름의 길이는 1글자 이상 100글자 이하이며, 알파벳 소문자와 .으로만 이루어져 있습니다.

패턴 P와 일치하는 파일 이름을, 입력으로 주어진 순서대로 한 줄에 하나씩 출력합니다. 일치하는 파일이 하나도 없으면 아무것도 출력하지 않습니다.