给定一个字符串 $$$t$$$,由 $$$n$$$ 小写拉丁字母和整数 $$$k$$$ 组成。
让我们定义某个字符串 $$$s$$$ 的子字符串,索引从 $$$l$$$ 到 $$$r$$$ 为 $$$s[l \dots r]$$$。
你的任务是构造这样的字符串 $$$s$$$ 的最小可能长度,恰好有 $$$k$$$ 位置 $$$i$$$ 使得 $$$s[i \dots i + n - 1] = t$$$。换句话说,你的任务是构造这样的字符串 $$$s$$$ 的最小可能长度,使得 $$$s$$$ 的 $$$k$$$ 子串等于 $$$t$$$。
保证答案始终是唯一的。
输入
输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 50$$$) — 字符串 $$$t$$$ 的长度和子字符串的数量。
输入的第二行包含字符串 $$$t$$$,由 $$$n$$$ 小写拉丁字母组成。
输出
打印这样的字符串 $$$s$$$ 的最小可能长度,使得 $$$s$$$ 中正好有 $$$k$$$ 子串等于 $$$t$$$。
保证答案始终是唯一的。
示例
输入 #1
3 4 aba
输出 #1
ababababa
输入 #2
3 2 cat
输出 #2
catcat