---

#include <iostream>

#include <cstring>

 

#include <vector>

 

 

 

using namespace std;

 

int main(int argc, const char * argv[])

{

    ios_base::sync_with_stdio(false);

    cin.tie(0);

    

    int m,n;

    string reg,reg2;

    vector<string>  lebal,color;

    while(cin>>m>>n)

    {

        for(int j=0;j<m;j++)

        {

            cin>>reg;   lebal.push_back(reg);

            cin>>reg;   color.push_back(reg);

        }

        for(int j=0;j<n;j++)

        {

            cin>>reg>>reg2;

            if(reg=="brand")

            {

                for(int k=0;k<lebal.size();k++)

                {

                    if(reg2==lebal[k])

                    {

                        cout<<lebal[k]<<" "<<color[k]<<endl;

                    }

                }

            }

            if(reg=="color")

            {

                for(int k=0;k<color.size();k++)

                {

                    if(reg2==color[k])

                    {

                        cout<<lebal[k]<<" "<<color[k]<<endl;

                    }

                }

            }

        }

    }

    return 0;

}