#include<iostream>

 #include<algorithm>

 #include<string>

 //利用c++的string类和algorithm的transform函数

 using namespace std;

 int main()

 {

     int flag;

     int n;

     int fin;

     string str,temp;

     string s;

     cin>>str;

     cin>>flag>>n;

     if(flag)

     {

         while(n--)

         {

             cin>>s;

             if(s.find(str)!=string::npos)

                 cout<<s<<endl;

         }

     }

     else //关大小写敏感

         {

             transform(str.begin(),str.end(),str.begin(),::tolower);

             while(n--)

             {

                 cin>>s;

                 temp = s;//需要注意的是需要保存大小写转换前的结果

                 //第一次的时候没有保存大小写转换前的s，只得一半分

                 transform(s.begin(),s.end(),s.begin(),::tolower);

                 if(s.find(str)!=string::npos)

                     cout<<temp<<endl;

             }

         }

     return ;

 }