#include <bits/stdc++.h>
using namespace std;
int n, m;
vector<int> G[60];
void addedge(int u, int v) {
  G[u].push_back(v);
  G[v].push_back(u);
}
int flag[60] = {0};
void dfs(int now, int x) {
  flag[now] = x;
  for (int i = 0; i < G[now].size(); i++)
    if (!flag[G[now][i]]) dfs(G[now][i], x);
}
int main() {
  int i;
  string s;
  cin >> n >> m;
  for (i = 0; i <= n - m; i++) {
    cin >> s;
    if (s == "NO") addedge(i, i + m - 1);
  }
  int siz = 1;
  for (i = 0; i < n; i++)
    if (!flag[i]) dfs(i, siz++);
  for (i = 0; i < n; i++)
    printf("%c%c ", flag[i] / 26 + 'A', flag[i] % 26 + 'a');
}
