Thi thử lập trình ACM PTIT 2012 Vòng 1

Bạn đang phát triển một hệ điều hành, và bây giờ bạn cần viết một chương trình để liệt kê các file trong thư mục nào đó. Nhưng những file này phải phù hợp với một định dạng cho trước. Định dạng có thể chứa các kí tự đại diện (*), ví dụ như *.c. Một kí tự đại diện có thể là một số kí tự hoặc không kí tự nào cả. 

Input

Dòng đầu chứa chuỗi P – là định dạng cho trước, độ dài từ 1-100 kí tự, có thể gồm các kí tự từ ‘a’ tới ‘z’,’*’ hoặc ‘.’.

Dòng hai chứ số nguyên N, 1 ≤ N ≤ 100, là số file trong thư mục. Sau đó là N dòng chứa trên các file trong thư mục. Mỗi dòng là một chuỗi (độ dài từ 1 tới 100) có thể gồm các kí tự từ ‘a’ tới ‘z’ hoặc ‘.’. 

Output

Mỗi dòng là tên một file phù hợp với định dạng cho trước, các file được liệt kê theo thứ tự trong input. 

Example

INPUT


OUTPUT




*.*
4
main.c
a.out
readme
yacc


main.c
a.out

INPUT


OUTPUT




*a*a*a
4
aaa
aaaaa
aaaaax
abababa


aaa
aaaaa
abababa