← 返回题目列表

Codeforces · 770/A

A. 新密码

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

Innokentiy 决定更改社交网络“Contact!”中的密码,但他懒得自己发明新密码。这就是为什么他需要你的帮助。

Innokentiy 决定新密码应满足以下条件:

- 密码的长度必须等于n,
- 密码应仅包含小写拉丁字母,
- 密码中不同符号的数量必须等于 k,
- 密码中的任意两个连续符号必须不同。

你的任务是帮助 Innokentiy 并发明一个满足所有给定条件的新密码。

输入

第一行包含两个正整数 n 和 k (2 ≤ n ≤ 100, 2 ≤ k ≤ min(n, 26)) — 密码的长度和其中不同符号的数量。

请注意,所需的新密码始终存在。

输出

打印满足 Innokentiy 给出的所有条件的任何密码。

示例

输入 #1

4 3

输出 #1

java

输入 #2

6 6

输出 #2

python

输入 #3

5 2

输出 #3

phphp

注意

在第一个测试中,有一个合适的新密码 — java,因为它的长度等于 4,并且其中使用了 3 个不同的小写字母 a、j 和 v。

在第二个测试中,有一个合适的新密码 - python,因为它的长度等于 6 并且由 6 个不同的小写字母组成。

在第三个测试中,有一个合适的新密码 - phpphp,因为它的长度等于 5,并且其中使用了 2 个不同的小写字母 p 和 h。

请注意,对于测试中的所有适当密码,没有两个相同符号连续的条件是正确的。