#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100;
string str[] = {
    "Aa",     "Bb",     "Ca",     "Dd",  "Df",  "Ee",  "Nd",  "Heloo", " Ef",
    "Sa",     "Aaa",    "Bba",    "Caa", "Dda", "Dfa", "Eea", "Nda",   "Helooa",
    "Efa",    "Saa",    "Aab",    "Bbb", "Cab", "Ddb", "Dfb", "Eeb",   "Ndb",
    "Heloob", "Efb",    "Sab",    "Aac", "Bbc", "Cac", "Ddc", "Dfc",   "Eec",
    "Ndc",    "Helooc", "Efc",    "Sac", "Aad", "Bbd", "Cad", "Ddd",   "Dfd",
    "Eed",    "Ndd",    "Helood", "Efd", "Sad", "Aag", "Bbg", "Cag"};
string ans[MAXN];
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;
}
