Подготовить речь
У Сёмы есть некоторые проблемы с дикцией и произношением. Когда он пытается что-то сказать, кажется, будто его рот полон воды или чего-то другого. В общем, понять его очень сложно.
Завтра Сёме предстоит выступать с речью на открытии какой-то олимпиады, а текст его речи ещё не готов. Юра решил помочь своему коллеге написать речь. Он решил, что для того, чтобы участники олимпиады имели хоть какие-то шансы понять Сёму, речь должна состоять из строки, содержащей ровно n заглавных букв латинского алфавита, и длина самого длинного подстрока-палиндрома в этой речи должна быть равна k.
Помогите Юре подготовить такую речь для Сёмы.
Напомним, палиндром — это строка, которая читается одинаково как слева направо, так и справа налево.
Формат входных данных:
В единственной строке содержатся два целых числа n и k (1 ≤ k ≤ n ≤ 47) — желаемая длина речи и длина самого длинного подстрока-палиндрома.
Формат выходных данных:
Выведите строку длины n из заглавных букв латинского алфавита, которая удовлетворяет условиям задачи. Если существует несколько возможных ответов, выведите любой из них.