#include <bits/stdc++.h>
using namespace std;
int i, n, k;
string Yes_No,
    names[] = {"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", "yy", "zz"};
int main() {
  for (i = 0; i < 52; i++) names[i] = "A" + names[i];
  cin >> n >> k;
  for (i = 1; i <= n - k + 1; i++) {
    cin >> Yes_No;
    if (Yes_No == "NO") names[i + k - 1] = names[i];
  }
  for (i = 1; i <= n; i++) cout << names[i] << " ";
}
