题目描述

你将面临一个有趣的任务。给定一个字符串$s$和一个整数$n$需要按照特定的规则构建并输出一个螺旋塔形状的字符串序列。它是构建螺旋塔的基础元素。而整数$n$则决定了螺旋塔的层数。

螺旋塔的构建规则如下： 第一层是原始给定的字符串。
从第二层开始，每一层都是将上一层字符串的第一个字符移到末尾而形成的新字符串。 例如，对于字符串"abcd"：

• 第一层为"abcd"。
• 第二层，将第一层的第一个字符a移到末尾，得到"bcda"。
• 第三层，将第二层的第一个字符b移到末尾，得到"cdab"。
• 第四层，将第三层的第一个字符c移到末尾，得到"dabc"。 如此循环，展现出独特的字符串排列模式。

输入格式

第一行输入一个整数$n$确定字符串长度，和一个整数$k$确定了你要构建的螺旋塔多少层。
第二行输入一个字符串代表了构建螺旋塔的初始元素。
题目保证$n≥2$

输出格式

输出螺旋塔的前$k$层字符串，每层占一行。

样例

4 3
abcd

abcd
bcda
cdab