B4205 [常州市赛 2021] 特殊字符

搬运自 。数据为民间数据。

$\gdef\u{\underline}$ 小 $\text{X}$ 接到了一个破译任务。他收到了一个仅包含小写英文字母字符串。 这个字符串十分特殊：在 $26$ 个英文字母中，潜藏着一个特殊字符，这个字符的实际意义是一个字符串指令！ $x$ 个特殊字符相连的含义是：把后面 $x$ 个字符组成的字符串**变成**它本身复制 $x$ 遍的结果。例如，若特殊字符是 $\tt w$，那么字符串 $\tt\red{ww}\u{abc}$ 的破译结果就是 $\tt\u{abab}c$。 特殊的，若后面字符总数已经不足 $x$ 个，则字符串改为由后面所有字符组成。例如，若特殊字符是 $\texttt{w}$，那么字符串 $\tt\red{wwww}\u{abc}$ 的破译结果就是” $\tt\u{abcabcabcabc}$ ”。 字符串**保证**连续 $x$ 个 $c$ 字符后的 $x$ 个字符都不会是 $c$ 字符。例如 $\tt aaaba$ 不会是你要破解的字符串（也就是特殊字符是不可能被复制的）。 但是小 $\text{X}$ 还不知道特殊字符是什么。所以他想问问你，对于每一种可能的特殊字符，破译结果的第 $K$ 位是什么。

第一行两个整数 $n,K$，分别表示字符串的长度和询问第 $K$ 位。 第二行一个字符串。

输出一行包含一个长度为 $26$ 字符串，分别表示若特殊字符是 $\texttt{a,b,c,d,\dots,y,z}$，那么破译结果的第 $K$ 位是什么。 **若破译结果长度小于 $K$，输出`*`。**

### 样例解释 若特殊字符是 $\texttt{a}$，破译结果是 $\texttt{bbbcbbbcb\red bbcbbbccd}$； 若特殊字符是 $\texttt{b}$，破译结果是 $\texttt{aaaaccdcc\red dccd}$； 若特殊字符是 $\texttt{c}$，破译结果是 $\texttt{aaaabbbdd}$； 若特殊字符是 $\texttt{d}$，破译结果是 $\texttt{aaaabbbcc}$； 若特殊字符是其他，破译结果是 $\texttt{aaaabbbcc\red d}$。 ### 数据范围 本题共有 $10$ 个测试点。 对于所有数据，满足 $1\le n\le10^6,1\le K\le 10^9$。 |测试点编号|$n$|$K$| |:-:|:-:|:-:| |$1\sim4$|$\le500$|$\le500$| |$5\sim7$|$\le10^6$|$\le10^6$| |$8\sim10$|$\le10^6$|$\le10^9$|