← 返回题目列表

Codeforces · 288/A

A. 企鹅波罗和绳子

中文机器翻译题面 查看原题

小企鹅波罗喜欢弦乐。但最重要的是,他喜欢长度为 n 的字符串。

有一天,他想找到一个满足以下条件的字符串:

1. 字符串由n个小写英文字母组成(即字符串的长度等于n),其中k个字母是不同的。
2. 字符串中相邻的两个字母不能重合;也就是说,如果我们将字符串表示为 s = s1s2... sn,则以下不等式成立,si ≠ si + 1(1 ≤ i < n)。
3. 在满足第 1 点和第 2 点的所有字符串中,所需字符串按字典顺序最小。

帮助他找到这样的字符串或声明这样的字符串不存在。

字符串 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”(不带引号)。

示例

输入 #1

7 4

输出 #1

ababacd

输入 #2

4 7

输出 #2

-1