Migrated from Lutece 2692 网络攻防

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

一日闲来无事，guapisolo 和 NamelessOIer 进行攻防演练玩，因为一些懒得编的原因，这次攻防演练所依赖的系统只支持接收只含有前 $m$ 个小写英文字母的非空字符串作为输入指令。

在这次演练中，NamelessOIer 负责准备一长为 $n$ 的字符串作为防火墙，guapisolo 则负责针对该防火墙准备一任意长度的指令以攻破它。为了能够输入系统，两方的字符串都只能含有前 $m$ 个小写英文字母。而对于每个防火墙，其拦截范围为其自身的子序列。例：当 $m=2$ 时，对于防火墙 $\texttt{abaabb}$，指令 $\texttt{abbb}$ 会被拦截，而指令 $\texttt{bba}$ 能将其攻破。

又由于 guapisolo 需要赶紧完成演练去卷，所以 guapisolo 会输入能攻破防火墙的最短的指令。机智的 NamelessOIer 看透了 guapisolo 的心思，于是重新设计了该防火墙，使其在长度仍为 $n$ 的情况下让 guapisolo 的指令尽量的长。

那么问题来了，NamelessOIer 最终设计的字符串是什么呢。如有多组答案，输出字典序最小的一组。

Input

共一行，包括两个数 $m$ 和 $n\ (1\le m\le 26, 1\le n\le 2\times 10^5)$。

Output

共一行，表示满足条件的最长字符串。

Samples

1 5

aaaaa

2 2

ab

Note

某个序列的子序列是从最初序列通过除去某些元素但不破坏余下位置的相对位置（在前或在后）而形成的新序列，比如 $\texttt{UTC}, \texttt{ESC}$ 是 $\texttt{UESTC}$ 的一个子序列，但 $\texttt{UCS}, \texttt{SEU}$ 均不是 $\texttt{UESTC}$ 的一个子序列。

对于两个等长且不同字符串 $a_1a_2\ldots a_n$ 和 $b_1b_2\ldots b_n$，若 $a_1<b_1$ 或存在 $1<i\le n$，满足 $a_1a_2\ldots a_{i-1}=b_1b_2\ldots b_{i-1}$ 且 $a_i<b_i$，则我们称字符串 $a$ 的字典序较小。其中 $a<b$ 的含义为字符 $a$ 在英文字母表中的位置比 $b$ 靠前。如 $\texttt{cd}$ 的字典序比 $\texttt{ce}$ 小，同时也比 $\texttt{dc}$ 的字典序小。

Resources

电子科技大学第十二届 ACM 趣味程序设计竞赛