#include <bits/stdc++.h>
using namespace std;
int main() {
  string name[52] = {"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 sum, num, cnt = 0;
  cin >> sum >> num;
  vector<string> que;
  int min = sum - num + 1;
  int lowercase = 0;
  for (int i = 0; i < num - 1; i++) {
    que.push_back(name[cnt]);
    cnt++;
  }
  for (int i = 1; i <= min; i++) {
    string a;
    cin >> a;
    if (a == "NO") {
      que.push_back(que[i - 1]);
    } else {
      que.push_back(name[cnt]);
      cnt++;
    }
  }
  for (int i = 0; i < que.size(); i++) {
    cout << que[i] << ' ';
  }
  cout << endl;
  return 0;
}
