题目背景

搬运自 http://czoj.com.cn/p/441。数据为民间数据。

题目描述

$\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$，输出*。

10 10
aaaabbbccd

bd**dddddddddddddddddddddd

提示

样例解释

若特殊字符是 $\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$|