#include <bits/stdc++.h>
using namespace std;
int dx[] = {0, 1, 0, -1, -1, -1, 1, 1};
int dy[] = {1, 0, -1, 0, 1, -1, 1, -1};
string get(int x) {
  string res;
  if (x < 26)
    res += ('A' + x);
  else {
    res += 'A';
    res += 'a' + (x - 26);
  }
  return res;
}
int sol[100];
int main() {
  ios::sync_with_stdio(false);
  int n, k;
  cin >> n >> k;
  string s;
  for (int i = 0; i < n; i++) sol[i] = i;
  for (int i = 0; i < n - k + 1; i++) {
    cin >> s;
    if (s == "NO") {
      sol[i + k - 1] = sol[i];
    }
  }
  for (int i = 0; i < n; i++) cout << get(sol[i]) << " ";
  return 0;
}
