#include <bits/stdc++.h>
using namespace std;
string str[] = {
    "Ab",   "Bc",    "Cd",    "De",   "Ef",   "Fg",    "Gh",   "Hi",   "Ij",
    "Jk",   "Kl",    "Lm",    "Mn",   "No",   "Op",    "Pq",   "Qr",   "Rs",
    "St",   "Tu",    "Uv",    "Vw",   "Wx",   "Xy",    "Yz",   "Za",   "Adam",
    "Bob",  "Limak", "Nahid", "Ks",   "Nz",   "Hudai", "Telu", "Bash", "Answer",
    "Dist", "Mara",  "Thap",  "Tide", "Time", "Go",    "Gone", "Went", "Tell",
    "Told", "Ask",   "Asked", "Kep",  "Kept", "Why",   "Mine"};
int n, m, i, j;
int mark[55];
string temp;
int main() {
  cin >> n >> m;
  cin >> temp;
  int last = 0;
  if (temp == "YES") {
    for (i = 0; i < m; i++) {
      mark[i + 1] = i;
      last = mark[i + 1];
    }
  } else if (temp == "NO") {
    mark[1] = mark[2] = 0;
    for (int i = 2; i < m; i++) {
      mark[i + 1] = i - 1;
      last = mark[i + 1];
    }
  }
  int kk = m;
  int st = 1;
  for (i = 1; i < n - m + 1; i++) {
    cin >> temp;
    kk++;
    st++;
    if (temp == "NO")
      mark[kk] = mark[st];
    else {
      mark[kk] = last + 1;
      last++;
    }
  }
  for (i = 1; i <= n; i++) {
    cout << str[mark[i]];
    if (i != 1 or i != n) cout << " ";
  }
  cout << endl;
  return 0;
}
