题目描述

Iroha有一个由$N$个字符串$s_1, s_2, ..., s_N$组成的序列。

她将从序列中选择一些（可能是全部）字符串，然后按照相对顺序连接这些字符串，生成一个长字符串。

在所有长度为$K$的字符串中，她可以以字典排序方式找到最小的字符串。

约束条件

• $1 ≤ N ≤ 2000$
• $1 ≤ K ≤ 10^4$
• 对于每个$i$，$1 ≤ |s_i| ≤ K$。
• $|s_1| + |s_2| + ... + |s_N| ≤ 10^6$
• 对于每个$i$，$s_i$由小写字母组成。
• Iroha至少可以生成一个长度为$K$的字符串。

输入

输入数据从标准输入读取，格式如下：

$N$ $K$

$s_1$

$s_2$

:

$s_N$

输出

打印Iroha可以生成的长度为$K$的最小字典排序字符串。

输入样例1

3 7
at
coder
codar

输出样例1

atcodar

应该选择at和codar。

输入样例2

3 7
coder
codar
at

输出样例2

codarat

应该选择codar和at。

输入样例3

4 13
kyuri
namida
zzzzzzz
aaaaaa

输出样例3

namidazzzzzzz

应该选择namida和zzzzzzz。