题目描述

定义回文串为当且仅当这个串从左往右和从右往左读是一样的。注意单个字符也算是回文串。

在一个变幻莫测的语境中，塔子哥遇到了一个引人入胜的问题。这个问题关乎字符串和回文串的奇妙组合。给定一个长度为$n$的字符串$S$，他需要将这个字符串重新排列，形成一个新的字符串$T$。然而，这并不是一次简单的重排，而是伴随着一系列有趣的操作。

问题的操作规则如下：他会从字符串$S$的开头剪切出一个长度为$k$的子串。如果这个子串是一个回文串，他会将它拼接在新字符串$T$的前面；否则，他会将它拼接在$T$的末尾。注意，这个子串的长度$k$是事先给定的。

请你求出最终的字符串 $T$。

输入格式

第一行两个整数 $n,k$，满足 $k \mid n$，$1 \leq n,k \leq 10^5$。

第二行为一个字符串 $S$，仅有小写字母组成。

输出格式

一行一个字符串，表示答案字符串 $T$。

样例

输入

10 2
aabcddeeff

输出

ffeeddaabc