#include <bits/stdc++.h>
using namespace std;
long long int i, j, n;
int main() {
  long long int k;
  cin >> n >> k;
  string s[50] = {"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", "Bb", "Cc", "Dd",
                  "Ee", "Ff", "Gg", "Hh", "Ii", "Jj", "Kk", "Ll", "Mm", "Nn",
                  "Oo", "Pp", "Qq", "Rr", "Ss", "Tt", "Uu", "Vv", "Ww", "Xx"};
  string s1[n - k + 1];
  string s2[n];
  for (i = 0; i < n - k + 1; i++) {
    cin >> s1[i];
  }
  long long int i = 0, c = 0;
  if (s1[0] == "NO") {
    s2[i] = s[c];
    i++;
    s2[i] = s[c];
    c++;
    i++;
    for (; i < k; i++) {
      s2[i] = s[c];
      c++;
    }
  }
  c = 0;
  if (s1[0] == "YES") {
    for (i = 0; i < k; i++) {
      s2[i] = s[c];
      c++;
    }
  }
  long long int d = k;
  for (i = 1; i < n - k + 1; i++) {
    if (s1[i] == "NO") {
      s2[k + i - 1] = s2[i];
    } else {
      s2[k + i - 1] = s[k + i - 1];
    }
  }
  for (i = 0; i < n; i++) cout << s2[i] << " ";
  return 0;
}
