B. Мишка и различные имена
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В армии непросто сформировать отряд, который был бы эффективным на поле боя. Важную роль играет коммуникация, поэтому никакие два солдата не должны иметь одного имени (что делать, если пришел приказ отправить Боба в разведку, а в отряде два Боба?).

Отряд солдат эффективен если и только если имена всех солдат в отряде различны. Например, отряд (Джон, Боб, Лимак) эффективен, а отряды (Гэри, Боб, Гэри) и (Алиса, Алиса) — нет.

Вы — шпион во вражеском лагере. Вы заметили n стоящих в ряд солдат, пронумерованных от 1 до n. Генерал хочет сформировать отряд из k стоящих друг за другом солдат. Для каждого отрезка из k солдат генерал выписал, эффективен ли отряд из них, или нет.

Вы смогли украсть листок генерала, на нем написаны n - k + 1 слов s1, s2, ..., sn - k + 1, каждое из которых либо «YES», либо «NO»:

  • Слово s1 описывает отряд из солдат с номерами от 1 до k («YES», если отряд эффективен, и «NO» иначе).
  • Слово s2 описывает отряд из солдат с номерами от 2 до k + 1.
  • И так далее до слова sn - k + 1, которое описывает отряд из солдат с номерами от n - k + 1 до n.

Ваша задача состоит в том, чтобы найти возможные имена n солдат, соответствующие записям генерала. Каждое имя должно состоять из латинских букв и иметь длину от 1 до 10 включительно, первая буква должна быть заглавной, остальные должны быть строчными. Имена не обязаны существовать на самом деле — можно вывести «Xyzzzdj» или, например, «T».

Найдите и выведите любое решение. Можно показать, что всегда существует хотя бы одно решение.

Входные данные

Первая строка содержит два целых числа n и k (2 ≤ k ≤ n ≤ 50) — число солдат и размер отрядов соответственно.

Вторая строка содержит n - k + 1 слов s1, s2, ..., sn - k + 1. Слово si равно «YES» если отряд солдат с i-го по i + k - 1-ый эффективен, иначе оно равно «NO».

Выходные данные

Найдите любое решение, удовлетворяющее условиям. В единственной строке выведите n слов через пробел, означающий имена солдат по порядку. Первая буква каждого имени должна быть заглавной, остальные — строчными. Все имена должны содержать только латинские буквы и иметь длину от 1 до 10.

Если корректных решений несколько, выведите любое из них.

Примеры
Входные данные
8 3
NO NO YES YES YES NO
Выходные данные
Adam Bob Bob Cpqepqwer Limak Adam Bob Adam
Входные данные
9 8
YES NO
Выходные данные
R Q Ccccccccc Ccocc Ccc So Strong Samples Ccc
Входные данные
3 2
NO NO
Выходные данные
Na Na Na
Примечание

В первом примере 8 солдат. Для каждых последовательных 3 солдат мы знаем, эффективен ли отряд их этих солдат или нет. Проанализируем предложенный правильный ответ:

  • Первые три солдата (т. е. Adam, Bob, Bob) не создадут эффективный отряд, потому что среди них есть два солдата с именем Bob. Действительно, первое слово s1 — это «NO».
  • Солдаты со 2-го по 4-й (Bob, Bob, Cpqepqwer) тоже образуют неэффективный отряд, и второе слово s2 тоже «NO».
  • Солдаты с 3-го по 5-й (Bob, Cpqepqwer, Limak) образуют эффективный отряд, и слово s3 — это «YES».
  • ...,
  • Солдаты с 6-го по 8-й (Adam, Bob, Adam) образуют неэффективный отряд, и слово s6 — это «NO».