#include <bits/stdc++.h>
using namespace std;
int n, m, g;
string a[] = {"A",  "B",  "C",  "D",  "E",  "F",  "G",  "H",  "I",  "J",  "K",
              "L",  "M",  "N",  "O",  "P",  "Q",  "R",  "S",  "T",  "U",  "V",
              "W",  "X",  "Y",  "Z",  "Aa", "Ab", "Ac", "Ad", "Ae", "Af", "Ag",
              "Ah", "Ai", "Aj", "Ak", "Al", "Am", "An", "Ao", "Ap", "Aq", "Ar",
              "As", "At", "Au", "Av", "Aw", "Ax", "Ai", "Az"};
string str;
string nn = "A";
int main() {
  cin >> n >> m;
  for (int i = 0; i < n - m + 1; ++i) {
    cin >> str;
    if (str == "NO") {
      a[i + m - 1] = a[i];
    }
  }
  for (int i = 0; i < n; ++i) cout << a[i] << " ";
  return 0;
}
