#include <bits/stdc++.h>
using namespace std;
bool s[55];
int ans[55];
char names[55][5] = {"",   "Aa", "Ab", "Ba", "Bb", "Ca", "Cb", "Da", "Db",
                     "Ea", "Eb", "Fa", "Fb", "Ga", "Gb", "Ha", "Hb", "Ia",
                     "Ib", "Ja", "Jb", "Ka", "Kb", "La", "Lb", "Ma", "Mb",
                     "Na", "Nb", "Oa", "Ob", "Pa", "Pb", "Qa", "Qb", "Ra",
                     "Rb", "Sa", "Sb", "Ta", "Tb", "Ua", "Ub", "Va", "Vb",
                     "Wa", "Wb", "Xa", "Xb", "Ya", "Yb", "Za", "Zb"};
int main() {
  memset(ans, 0, sizeof(ans));
  int n, k, p;
  char req[10];
  scanf("%d%d\n", &n, &k);
  p = 2;
  ans[1] = 1;
  for (int i = 1, j, k1, k2; i <= n - k + 1; i++) {
    scanf("%s", req);
    if (req[0] == 'Y') {
      for (j = p; j <= k + i - 1; j++) {
        for (k1 = 1; k1 <= n; k1++) {
          int flag = 1;
          for (k2 = i; k2 <= j; k2++) {
            if (k1 == ans[k2]) {
              flag = 0;
              break;
            }
          }
          if (flag == 1) break;
        }
        ans[p++] = k1;
      }
    } else {
      if (i == n - k + 1) {
        for (j = p; j <= n; j++) {
          ans[j] = ans[p - 1];
        }
        break;
      }
      if (p == i)
        ans[p] = ans[p - 1];
      else
        ans[p] = ans[i];
      p++;
    }
  }
  for (int i = 1; i <= n; i++) printf("%s ", names[ans[i]]);
  return 0;
}
