让我们将字符串 $$$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$$$ 的第一个拉丁字母之一,并且在所有这些字符串中具有最小的可能成本。如果有多个这样的字符串 - 打印其中的任何一个。
示例
输入 #1
9 4
输出 #1
aabacadbb
输入 #2
5 1
输出 #2
aaaaa
输入 #3
10 26
输出 #3
codeforces