/*
     Hell, 'til I reach Hell, I ain't scared
     Mama checkin' in my bedroom, I ain't there
                                                */
    #include<bits/stdc++.h>
    #include <ext/pb_ds/assoc_container.hpp>
    #include <ext/pb_ds/tree_policy.hpp>
    using namespace __gnu_pbds;
    using namespace std;

    #define Major  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    #define TxtIO   freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
    #define read(a,n) for(int i = 0 ; i<n ; i++) cin>>a[i];
    #define write(a) for(auto x : a) cout<<x<<" ";
    #define int long long
    #define pb push_back
    #define all(a)  a.begin(),a.end()
    #define el "\n"

    typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

    const int inf=4e18;

    int dx[]={1,0,-1,0,1,1,-1,-1};
    int dy[]={0,1,0,-1,1,-1,1,-1};

    const int mod=1e9+7;
    const int MAX =1e6+7;

   // ---------------------------Function----------------------------------//
    void TestCake(){
        int n,m;
        cin>>n>>m;
        map<char,int>mwgod,m4mwgod;
        vector<char>last(5,'0');
        for(int i=0;i<n;i++){
            string f,s;cin>>f>>s;
            for(int j=0;j<5;j++){
                if(s[j]=='G'){
                    last[j]=f[j];
                }
                else if(s[j]=='Y'){
                    mwgod[s[j]]++;
                }
                else{
                    m4mwgod[s[j]]++;
                }
            }
        }
        for(int i=0;i<m;i++){
            string s;cin>>s;
            int ok=0;
            for(int j=0;j<s.size();j++){
                if(s[j]==last[j])continue;
                else{
                   if(last[j]!='0')ok=1;
                   else{
                      int cnt=m4mwgod[s[j]];
                      int cntasln=0;for(auto x : s)if(x==s[j])cntasln++;
                      int lazm=mwgod[s[j]];
                      cntasln-=cnt;

//                      if(i==1){
//                        cout<<cnt<<" "<<cntasln<<" "<<lazm<<el;
//                      }
                      if(cntasln>=lazm){

                      }
                      else{
                        ok=1;
                      }
                   }
                }
            }
            if(!ok){
                cout<<s<<el;
            }
        }
    }
    //------------------------------Main---------------------------//
    signed main(){
        Major
        int T = 1;
//        cin >> T;
        while(T--){
            TestCake();
        //       cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
        }
        return 0;
    }