#include <bits/stdc++.h>
using namespace std;
const int nmax = 100;
string str[] = {
    "Aa",     "Bb",     "Ca",   "Dd",   "Df",   "De",  "Dh",  "Fa",  "Fw",
    "Fq",     "Aaa",    "Bba",  "Caa",  "Dda",  "Dfa", "Eea", "Nda", "Helloa",
    "Efa",    "Fqq",    "Aab",  "Bbb",  "Cab",  "Ddb", "Dfb", "Ndb", "Hellob",
    "Efb",    "Fwww",   "Fqqq", "Aac",  "Bbc",  "Cac", "Ddc", "Dfc", "Ndc",
    "Helloc", "Efc",    "Fwwc", "Fqqc", "Aad",  "Bbd", "Cad", "Ddd", "Dfd",
    "Ndd",    "Hellod", "Efd",  "Fwwy", "Fqqy", "Aag", "Bbg", "Cag", "Ddg"};
string ans[nmax];
int main() {
  int n, k;
  scanf("%d%d", &n, &k);
  for (int i = 1; i <= k - 1; i++) {
    ans[i] = str[i];
  }
  for (int i = k; i <= n; i++) {
    string tmp;
    cin >> tmp;
    if (tmp == "NO") {
      ans[i] = ans[i - k + 1];
    } else {
      ans[i] = str[i];
    }
  }
  for (int i = 1; i <= n; i++) {
    cout << ans[i];
    if (i == n)
      cout << endl;
    else
      cout << " ";
  }
  return 0;
}
