#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, i, x;
  string cetak, res[10000], nama[100000];
  cin >> n >> k;
  for (i = 1; i <= n - k + 1; i++) cin >> res[i];
  getline(cin, cetak);
  cetak = "abcdef";
  for (i = 1; i <= n; i++) {
    x = i - k + 1;
    if (x < 1) {
      next_permutation(cetak.begin(), cetak.end());
      transform(cetak.begin(), cetak.end(), cetak.begin(), ::tolower);
      transform(cetak.begin(), cetak.begin() + 1, cetak.begin(), ::toupper);
      nama[i] = cetak;
      cout << cetak;
    } else if (res[x] == "NO") {
      nama[i] = nama[x];
      cout << nama[x];
    } else if (res[x] == "YES") {
      next_permutation(cetak.begin(), cetak.end());
      transform(cetak.begin(), cetak.end(), cetak.begin(), ::tolower);
      transform(cetak.begin(), cetak.begin() + 1, cetak.begin(), ::toupper);
      nama[i] = cetak;
      cout << cetak;
    }
    if (i != n)
      cout << " ";
    else
      cout << endl;
  }
}
