You are implementing an operating system, and now need to write a program to list fi les in a directory: 'ls'. You want the user to be able to list only les that match a given pattern that can include wildcards (*), for example *.c. A wildcard matches zero or more characters of any kind.
The first line contains a string P, containing 1-100 characters 'a'-'z', '*' and '.'. This is the pattern. The second line contains an integer N, 1 ≤ N ≤ 100, which is the number of fi les in the directory. Then follows N lines containing the names of the fi les in the directory. Each line is a string containing 1-100 characters 'a'-'z' and '.'.
The output shall consist of the fi lenames that match the pattern, P, each on its own line, in the same order that they were given as input.