Description

Eelco 最近开始对研究词语起源的领域——词源学产生了兴趣。 他尤其喜欢词语可以以多种不同方式演变的过程： 发音会随着时间变化， 词语会从不同语言中借用， 而词语的含义也会因文化而改变。 Eelco 渴望首次参加“与词源学家交流：革命性大会”。 为了给大家留下良好的第一印象， 他打算展示一种全新的方法，用已有的词语创造新词。

:::align{center}

Van Dale Groot etymologisch woordenboek. © VanDale Uitgevers, 经许可使用

:::

为了用已有的词 $s$ 创造新词， Eelco 提出的方法是：取 $s+s$ 的每隔一个字母，从第一个字母开始。 例如，将此方法应用于单词“$\texttt{etymology}$”会得到“$\texttt{eyooytmlg}$”。 当然，为了创造更多新词，这一过程可以重复多次。 Eelco 希望为大会准备一份新词列表， 于是他编写了一个程序，将他的方法预定次数地应用于原词。

Input Format

输入包括：

• 一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10^5$，$1 \leq k \leq 10^{18}$），分别表示原词的长度和方法应用的次数。
• 一行包含一个长度为 $n$ 的字符串 $s$，仅由英文小写字母（$\texttt{a-z}$）组成，表示原始单词。

Output Format

输出将方法应用 $k$ 次后得到的新词。

9 1
etymology

eyooytmlg

4 1
word

wrwr

5 1000000000000000000
delft

delft

5 5
eceol

eelco

Hint

由 ChatGPT 4.1 翻译