#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, i;
  cin >> n >> k;
  string s[51], str[n - k + 2];
  char ch = 'A', ch1 = 'a';
  for (i = 1; i <= 26; i++) {
    s[i] = ch;
    ch++;
  }
  ch--;
  for (i = 27; i <= 50; i++) {
    s[i] = ch;
    s[i] += ch1;
    ch1++;
  }
  for (i = 1; i <= n - k + 1; i++) {
    cin >> str[i];
  }
  for (i = 1; i <= n - k + 1; i++) {
    if (str[i] == "NO") {
      s[k + i - 1] = s[i];
    }
  }
  for (i = 1; i <= n; i++) cout << s[i] << ' ';
}
