0371. Последнее испытание
| Input file name: | trial.in |
| Output file name: | trial.out |
| Time limit: | 2 s |
| Memory limit: | 256 megabytes |
Вы проходите собеседование в элитное засекреченное общество <<Alternative Computer Modeling>>. Вам осталось пройти последнее испытание – по заданным n и k выдать строку длины n, имеющую максимально возможный период. Строка должна состоять из первых k строчных букв латинского алфавита. Как, вы не знаете что такое период строки? На ваше счастье мы напомним определение.
\emph{Периодом строки} s длины n называется минимально возможное число p такое, что \forall i = 1 …n - p выполняется следующее: si = si + p
Например, период строки abaabaa равен трём, а период строки abcd равен четырём.
Формат входного файла
Единственная строка входного файла содержит два целых числа n и k (1 ≤ n ≤ 100, 1 ≤ k ≤ 26).
Формат выходного файла
В единственную строку выходного файла выведите строку с максимально возможным периодом. Eсли таких строк несколько, то разрешается вывести любую. Строка должно состоять из первых k строчных букв латинского алфавита.
Пример:
| trial.in | trial.out |
|---|---|
| 3 3 | abc |
| 3 1 | aaa |