题目描述

给你一个仅由小写英文字母组成的长度为 $n$ 的字符串 $t$，以及一个整数 $k$。

请你构造一个满足如下条件的字符串 $s$:

字符串 $s$ 包含恰好 $k$ 个长度为 $n$ 的子串等于 $t$，且字符串 $s$ 的长度最小。

也就是说，若定义字符串 $s$ 中从第 $l$ 个字符到第 $r$ 个字符的子串为 $s[l..r]$，你要构造的字符串 $s$ 需要满足存在恰好 $k$ 个下标 $i$ 满足 $s[i..i+n-1]$ 与字符串 $t$ 相同。

输入格式

第一行，两个整数 $n$ 和 $k$（$1 \le n,k \le 1000$）。

第二行，一个仅由小写英文字母组成的长度为 $n$ 的字符串 $t$。

输出格式

输出共一行，表示包含恰好 $k$ 个子串等于 $t$ 且长度最小的字符串 $s$。

数据保证答案唯一。

input11

3 4
aba

output1

ababababa

input2

7 2
quanjun

output2

quanjunquanjun

说明/提示

样例解释

• 样例1：$s[1..3] = s[3..5] = s[5..7] = s[7..9] = '\mathtt{aba}'$
• 样例2：$s[1..7] = s[8..14] = '\mathtt{quanjun}'$

数据规模与约定

• 对于 $30\%$ 的数据，$n,k \le 10$
• 对于 $60\%$ 的数据，$n,k \le 100$
• 对于 $100\%$ 的数据，$1 \le n,k \le 1000$，字符串 $t$ 仅由小写英文字母组成