#include <bits/stdc++.h>
using namespace std;
string N[] = {"A",  "B",  "C",  "D",  "E",  "F",  "G",  "H",  "I",  "J",
              "Aa", "Ba", "Ca", "Da", "Ea", "Fa", "Ga", "Ha", "Ia", "Ja",
              "Ab", "Bb", "Cb", "Db", "Eb", "Fb", "Gb", "Hb", "Ib", "Jb",
              "Ac", "Bc", "Cc", "Dc", "Ec", "Fc", "Gc", "Hc", "Ic", "Jc",
              "Ad", "Bd", "Cd", "Dd", "Ed", "Fd", "Gd", "Hd", "Id", "Jd"};
int main() {
  ios_base::sync_with_stdio(0);
  int n, k;
  cin >> n >> k;
  int pt = 0;
  vector<string> names;
  string a;
  cin >> a;
  if (a == "YES") {
    for (; pt < k; pt++) names.push_back(N[pt]);
  } else {
    for (; pt < k - 1; pt++) names.push_back(N[pt]);
    names.push_back(names[0]);
  }
  for (int i = 0; i < n - k; i++) {
    string a;
    cin >> a;
    if (a == "YES") {
      names.push_back(N[pt++]);
    } else {
      names.push_back(names[names.size() - k + 1]);
    }
  }
  for (int i = 0; i < names.size(); i++) {
    cout << names[i] << " ";
  }
  cout << endl;
  return 0;
}
