Codeforces Round 177 (Div. 1) |
---|
Закончено |
Маленький пингвин Поло очень любит строки. Но больше всего он любит строки длины n.
Однажды он захотел найти строку, которая удовлетворяет следующим условиям:
Помогите ему найти такую строку или сообщите, что такой строки нет.
Строка x = x1x2... xp лексикографически меньше строки y = y1y2... yq, если либо p < q и x1 = y1, x2 = y2, ... , xp = yp, либо существует такое число r (r < p, r < q), что x1 = y1, x2 = y2, ... , xr = yr и xr + 1 < yr + 1. Символы строк сравниваются как их ASCII коды.
В единственной строке записаны два целых положительных числа n и k (1 ≤ n ≤ 106, 1 ≤ k ≤ 26) — длина строки и количество различных букв.
В единственной строке выведите искомую строку. Если такой строки нет, выведите «-1» (без кавычек).
7 4
ababacd
4 7
-1
Название |
---|