#include <bits/stdc++.h>
using namespace std;
long long int i, n, k;
string str[60];
string test[60];
string ans[60];
int main() {
  for (i = 0; i < 26; i++) {
    str[i] = "A";
    str[i] += char('a' + i);
  }
  for (i = 26; i < 50; i++) {
    str[i] = "B";
    str[i] += char('a' + i - 26);
  }
  cin >> n >> k;
  for (i = 0; i < n - k + 1; i++) cin >> test[i];
  for (i = 0; i < 50; i++) ans[i] = ".";
  for (i = 0; i < k - 1; i++) ans[i] = str[i];
  for (i = 0; i < n - k + 1; i++) {
    if (test[i] == "YES")
      ans[k + i - 1] = str[k + i - 1];
    else
      ans[k + i - 1] = ans[i];
  }
  for (i = 0; i < n; i++) cout << ans[i] << " ";
  return 0;
}
