Aru 喜欢玩纸牌游戏(扑克、德州扑克、Balatro 等),并且她已经完善了洗牌的艺术,尤其是洗牌的艺术。 步枪 随机播放。她现在正在和睦月玩,轮到她洗牌了!
然而,睦月知道阿鲁的洗牌游戏太完美了。事实上,给定一副牌 甚至 的牌数,阿鲁总是能打出完美的连击:她均匀地切牌并将两半交错。形式上,如果这副牌由长度为 $$$n$$$ 的字符串 $$$s$$$ 表示,其中 $$$s_i$$$ 是从顶部算起的第 $$$i$$$ 张牌,则一次 riffle 生成一副牌 $$s^\prime = s_1 + s_{n/2 + 1} + s_2 + s_{n/2 + 2} + \ldots + s_{n/2} + s_{n}.$$ Mutsuki 还知道,当拿到一副牌时,Aru 会准确地重复 $$$t$$$ 次。
Mutsuki 目前持有一副 $$$2^k$$$ 牌,由字符串 $$$d$$$ 表示。 之前 将牌组交给阿鲁,睦月可以选择 切 牌组,通过将一定数量的牌从牌组的顶部移动到底部。形式上,她可以从 $$$0$$$ 到 $$$2^k - 1$$$ 中选择任意 $$$m$$$,并生成一副牌 $$d^\prime = d_{m + 1} + d_{m + 2} + \ldots + d_{2^k} + d_1 + d_2 + \ldots + d_m。$$
在所有 $$$2^k$$$ 可能的削减中,睦月想要选择导致 字典顺序最小 Aru 重复了 $$$t$$$ 次后的牌组。你能为她解决这个问题吗?
输入
第一行包含两个整数$$$k$$$和$$$t$$$,分别代表牌组的大小参数和Aru翻动牌组的次数。
第二行包含 $$$d$$$ 个 $$$2^k$$$ 小写字符的字符串,代表 Mutsuki 拥有的原始牌组。
- $$$1 \le k \le 18$$$
- $$$0 \let \le 10^9$$$
输出
在一行中打印一个字符串,代表 Mutsuki 可以制作的按字典顺序排列的最小的一副纸牌,方法是首先切割这副纸牌并让 Aru 将其重复 $$$t$$$ 次。
示例
输入复制
4 2 baaabaaabaaabaaa
输出复制
aaaaaaaaaaaabbbb
输入复制
4 999999999 abcdefghijklmnop
输出复制
acegikmobdfhjlnp
输入复制
4 17 bbcttckrdezzzbcd
输出复制
bcckdrbdbecztztz