#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector> 
using namespace std;
const int N=1000;
int fun(string a,string s,int n){
	int i=0,j=0;
	while(a[i]!='\0'){
		if(n==0){
			if(a[i]==s[j]+32||a[i]==s[j]-32||a[i]==s[j]){
				i++;j++;
			}else{
				i++;j=0;
				continue;
			}
		}else{
			if(a[i]==s[j]){
				i++;j++;
			}else{
				i++;j=0;
				continue;
			}
		}
		if(j==s.length()){
			return 1;
		}
	}
	return 0;
}
int main(){
    string s;
	int flag,n,i;
	string a[N]; 
	cin>>s;
	cin>>flag>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		if(fun(a[i],s,flag)==1){
			cout<<a[i]<<endl;
		}
	}
    return 0;
}