Van Dale Groot etymologisch woordenboek. © Van Dale Uitgevers, used with permission

Eelco 最近开始对研究词源的领域产生了兴趣：词源学。他特别喜欢词汇以多种不同方式演变的过程：发音随时间改变、从不同语言借词，以及词义随文化而变。Eelco 渴望首次参加“与词源学家交流：革命性会议”。为了留下良好的第一印象，他打算提出一种从现有词汇生成新词的全新方法。

为了从现有词汇 $s$ 生成一个新词，Eelco 提议取 $s+s$ 中每隔一个的字母，从第一个字母开始。例如，对单词 “etymology” 应用此方法，结果将是 “eyooytmlg”。当然，为了设计更多的词汇，这个过程可以重复多次。Eelco 希望准备一份新词列表在会议上展示，因此他编写了一个程序，将他的方法应用预定的次数。

输入格式

输入包含：

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

输出格式

输出对原始单词应用该方法 $k$ 次后得到的结果。

样例

输入格式 1

9 1
etymology

输出格式 1

eyooytmlg

输入格式 2

4 1
word

输出格式 2

wrwr

输入格式 3

5 1000000000000000000
delft

输出格式 3

delft

输入格式 4

5 5
eceol

输出格式 4

eelco