Mikaeel 有 $n$ 个由小写英文字母组成的字符串，分别命名为 $s_1, \dots, s_n$。他想从每个字符串中各选择一个非空子串，并将它们按顺序拼接在一起，组成一个长度为 $k$ 的最终字符串。请帮助 Mikaeel 构造出字典序最小的最终字符串。
输入格式
第一行包含两个整数 $n$ 和 $k$，分别表示字符串的数量和最终字符串的长度。
接下来的 $n$ 行包含序列 $s_1, \dots, s_n$，即 Mikaeel 的字符串。
输出格式
输出一行，表示能够得到的字典序最小的字符串。
数据范围
- $n, \sum_{i=1}^n \lvert s_i \rvert \le 4000$
- $n \le k \le \sum_{i=1}^n \lvert s_i \rvert$
子任务
| 子任务 | 分值 | 限制 |
|---|---|---|
| 1 | 23 | $\forall_{1 \le i \le n} \lvert s_i \rvert = \lvert s_1 \rvert \le 10$，$1 \le n \le 50$ |
| 2 | 19 | $\forall_{1 \le i \le n} \lvert s_i \rvert = \lvert s_1 \rvert \le 20$，$1 \le n \le 200$ |
| 3 | 58 | 无附加限制 |
样例
输入样例 1
3 5 abc xxx aaa
输出样例 1
abcxa
输入样例 2
5 6 ab bz zb aa cb
输出样例 2
abbaab