#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#include <string>
#include <unordered_map>
#include <vector>

using namespace std;
typedef unsigned long long ull;
typedef long long ll;

//----------------------------------------------------------------

int main() {
  int n, w;
  string t, result, guess;
  vector<string> black(5), white(5), ex(5);
  unordered_map<char, int> inc;
  cin >> n >> w;
  for (int i = 0; i < n; i++) {
    cin >> t >> result;
    unordered_map<char, int> temp_map;
    for (int j = 0; j < 5; j++) {
      if (result[j] == '-') {
        black[j] += t[j];
      }
      if (result[j] == 'G') {
        white[j] += t[j];
        temp_map[t[j]]++;
      }
      if (result[j] == 'Y') {
        ex[j] += t[j];
        temp_map[t[j]]++;
      }
    }
    for (auto iter = temp_map.begin(); iter != temp_map.end(); ++iter) {
      inc[iter->first] = max(iter->second, inc[iter->first]);
    }
  }
  for (int i = 0; i < w; i++) {
    cin >> guess;
    bool flag = true;
    unordered_map<char, int> inc_test = inc;
    /*cout << "Checking" << guess << endl;
    for (auto iter = inc_test.begin(); iter != inc_test.end(); ++iter) {
      cout << iter->first << " " << iter->second << endl;
    }
    cout << "Checking end" << endl;*/
    for (int j = 0; j < 5; j++) {
      if (black[j].find(guess[j]) != std::string::npos ||
          ex[j].find(guess[j]) != std::string::npos) {
        flag = false;
        break;
      }
      if (white[j].size() > 0) {
        if (white[j][0] != guess[j]) {
          flag = false;
          break;
        }
      }
      auto search = inc_test.find(guess[j]);
      if (search != inc_test.end()) {
        inc_test[guess[j]]--;
        if (inc_test[guess[j]] < 0) {
          flag = false;
          break;
        }
      }
    }

    for (auto iter = inc_test.begin(); iter != inc_test.end(); ++iter) {
      // cout << iter->first << " " << iter->second << endl;
      auto cur = iter->second;
      if (cur != 0) {
        flag = false;
        break;
      }
    }

    if (flag) {
      cout << guess << endl;
    }
  }
  return 0;
}