import re

s = input()
flag = input()  # 1大小写敏感
n = int(input())
for i in range(n):
    inputstr = input()
    if flag == '1':  # 大小写敏感
        if s in inputstr:
            print(inputstr)
    else:
        # 这几个方法都是生成新字符串，并不对原字符串做任何修改
        if s.upper() in inputstr.upper():
            print(inputstr)