#agc037e. [agc037_e]Reversing and Concatenating

[agc037_e]Reversing and Concatenating

给定一个长度为 nn 的只包含小写字母的字符串 ss 和正整数 kk , 求进行 kk 次如下操作后:

ssss 的翻转拼接(ss 在前)得到 tt , 从 tt 中截取长度为 nn 的子串作为新的 ss.

字典序最小的 ss .

n5000,k109n\leqslant 5000,k\leqslant 10^9