#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
using pll = pair<long long, long long>;

int main(){
    int N, W;
    cin >> N >> W; //Guesses, guessable words
    vector<char> greens(5, '0');
    set<char> reds;
    vector<set<char>> yellowNonGuesses(5);
    multiset<char> yellows;
    for(int i = 0; i < N; ++i){
        string word, guess;
        cin >> word >> guess;
        set<char> yellowInWord {};
        for(int j = 0; j < 5; ++j){
            if(guess[j] == 'G'){
                greens[j] = word[j];
                yellowInWord.insert(word[j]);
            }
            else if(guess[j] == 'Y'){
                yellowInWord.insert(word[j]);
                yellowNonGuesses[j].insert(word[j]);
            }  
            else
                reds.insert(word[j]);
        }
        for(auto it = yellowInWord.begin(); it != yellowInWord.end(); ++it){
            while(yellows.find(*it) == yellows.end() || yellows.count(*it) < yellowInWord.count(*it)){
                yellows.insert(*it);
            }
        }
    }
    for(int i = 0; i < W; ++i){
        string word;
        cin >> word;
        bool flag = false;
        multiset<char> used {};
        for(int j = 0; j < 5; ++j){
            used.insert(word[j]);
            if(greens[j] != '0' && greens[j] != word[j]){
                flag = true;
                break;
            }
            if(yellowNonGuesses[j].find(word[j]) != yellowNonGuesses[j].end()){
                flag = true;
                break;
            }
        }
        if(flag) continue;
        for(auto it = used.begin(); it != used.end(); ++it){
            if(used.count(*it) < yellows.count(*it)){
                flag = true;
                break;
            }
            else if(reds.find(*it) != reds.end()){
                if(used.count(*it) != yellows.count(*it)){
                    flag = true;
                    break;
                }
            }
        }
        if(!flag){
            cout << word << endl;
        }
    }
    return 0;
}