Определим стоимость строки $$$s$$$ как количество пар индексов $$$i$$$ и $$$j$$$ ($$$1 \le i < j < |s|$$$) таких, что $$$s_i = s_j$$$ и $$$s_{i+1} = s_{j+1}$$$.
Заданы два положительных целых числа $$$n$$$ и $$$k$$$. Среди всех строк длины $$$n$$$, содержащих только первые $$$k$$$ букв латинского алфавита, найдите строку с минимально возможной стоимостью. Если таких строк несколько — найдите любую из них.
Единственная строка содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5; 1 \le k \le 26$$$).
Выведите строку $$$s$$$ такую, что она состоит из $$$n$$$ символов, каждый из которых является одной из первых $$$k$$$ латинских букв, и она имеет минимально возможную стоимость среди всех таких строк. Если таких строк несколько — выведите любую из них.
9 4
aabacadbb
5 1
aaaaa
10 26
codeforces
Название |
---|