#include <bits/stdc++.h>
int main(void) {
  int i, j, n, m;
  char s[5];
  char b[52][9];
  char c[52][9] = {
      "Aliuliaa", "Aliuliab", "Aliuliac", "Aliuliad", "Aliuliae", "Aliuliaf",
      "Aliuliag", "Aliuliah", "Aliuliai", "Aliuliaj", "Aliuliak", "Aliulial",
      "Aliuliam", "Aliulian", "Aliuliao", "Aliuliap", "Aliuliaq", "Aliuliar",
      "Aliulias", "Aliuliat", "Aliuliau", "Aliuliav", "Aliuliaw", "Aliuliax",
      "Aliuliay", "Aliuliaz", "Aliuliba", "Aliulibb", "Aliulibc", "Aliulibd",
      "Aliulibe", "Aliulibf", "Aliulibg", "Aliulibh", "Aliulibi", "Aliulibj",
      "Aliulibk", "Aliulibl", "Aliulibm", "Aliulibn", "Aliulibo", "Aliulibp",
      "Aliulibq", "Aliulibr", "Aliulibs", "Aliulibt", "Aliulibu", "Aliulibv",
      "Aliulibw", "Aliulibx", "Aliuliby", "Aliulibz"};
  scanf("%d%d", &n, &m);
  for (i = 0; i < n; i++) strcpy(b[i], c[i]);
  for (i = m - 1; i < n; i++) {
    scanf("%s", s);
    if (strcmp(s, "NO") == 0) strcpy(b[i], b[i - m + 1]);
  }
  for (i = 0; i < n; i++) {
    if (i == 0)
      printf("%s", b[i]);
    else
      printf(" %s", b[i]);
  }
  printf("\n");
  return 0;
}
