#include <bits/stdc++.h>
using namespace std;
string str[] = {"Aa", "Ab", "Ac", "Ad", "Ae", "Ba", "Bb", "Bc", "Bd", "Be",
                "Ca", "Cb", "Cc", "Cd", "Ce", "Da", "Db", "Dc", "Dd", "De",
                "Ea", "Eb", "Ec", "Ed", "Ee", "Fa", "Fb", "Fc", "Fd", "Fe",
                "Ga", "Gb", "Gc", "Gd", "Ge", "Ha", "Hb", "Hc", "Hd", "He",
                "Ja", "Jb", "Jc", "Jd", "Je", "Ka", "Kb", "Kc", "Kd", "Ke"};
int main() {
  int n, m;
  while (cin >> n >> m) {
    vector<string> vec;
    string x;
    cin >> x;
    if (x == "YES") {
      for (int i = 0; i < m; ++i) {
        string y = str[i];
        vec.push_back(y);
      }
    } else {
      for (int i = 0; i < m - 1; ++i) {
        string y = str[i];
        vec.push_back(y);
      }
      vec.push_back(vec[0]);
    }
    for (int i = 1; i < n - m + 1; ++i) {
      cin >> x;
      if (x == "YES") {
        string y = str[i + m - 1];
        vec.push_back(y);
      } else {
        vec.push_back(vec[i]);
      }
    }
    for (int i = 0; i < n; ++i) {
      if (i == n - 1) {
        cout << vec[i] << endl;
      } else {
        cout << vec[i] << " ";
      }
    }
  }
  return 0;
}
