#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
    string s;
    cin >> s;
    int flag;
    cin >> flag;
    int n;
    cin >> n;
    while (n--){
        string line;
        cin >> line;
        if (flag && line.find(s) != -1)
            cout << line << endl;
        if (!flag){
            string l = line;
            transform(s.begin(), s.end(), s.begin(), ::toupper);
            transform(line.begin(), line.end(), line.begin(), ::toupper);
            if (line.find(s) != -1)
                cout << l << endl;
        }
    }
}