#P1437. 2023.08.05-LX-第一题-塔子哥的回文串

2023.08.05-LX-第一题-塔子哥的回文串

题目描述

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

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

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

请你求出最终的字符串 TT。

输入格式

第一行两个整数 n,kn,k，满足 k∣nk \mid n，1≤n,k≤1051 \leq n,k \leq 10^5。

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

输出格式

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

样例

输入

10 2
aabcddeeff

输出

ffeeddaabc

知识点:*****

查看知识点以及同类型题目

Statistics