题目描述

小 X 接到了一个破译任务。他收到了一个仅包含小写英文字母字符串。

这个字符串十分特殊：在 $26$ 个英文字母中，潜藏着一个特殊字符，这个字符的实际意义是一个字符串指令！

$x$ 个特殊字符相连的含义是：把后面 $x$ 个字符组成的字符串变成它本身复制 $x$ 遍的结果。例如，若特殊字符是 w，那么字符串 wwabc 的破译结果就是 ababc。

特殊的，若后面字符总数已经不足 $x$ 个，则字符串改为由后面所有字符组成。例如，若特殊字符是 w，那么字符串 wwwwabc 的破译结果就是 abcabcabcabc。

字符串保证连续 $x$ 个字符后的 $x$ 个字符都不会是该字符。例如 aaaba 不会是你要破解的字符串。（也就是特殊字符是不可能被复制的）

但是小 X 还不知道特殊字符是什么。所以他想问问你，对于每一种可能的特殊字符，破译结果的第 $K$ 位是什么。

输入格式

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

输出格式

输出一行包含一个长度为 $26$ 字符串，分别表示若特殊字符是 a，b，...，z 那么破译结果的第 $K$ 位是什么。

若破译结果长度小于$K$，输出 *。

10 10
aaaabbbccd

bd**dddddddddddddddddddddd

数据范围