問題文

いろはちゃんは $N$ 個の文字列 $s_1, s_2, ..., s_N$ を持っています。

いろはちゃんは、この中からいくつか文字列を選びます。そして添字の昇順で選んだ文字列を繋げ、長さ $K$ の文字列を作ります。

作れる長さ $K$ の文字列のうち、もっとも辞書順で小さいものを求めてください。

制約

• $1 ≦ N ≦ 2000$
• $1 ≦ K ≦ 10^4$
• $1 ≦ |s_i| ≦ K$
• $|s_1| + |s_2| + ... + |s_N| ≦ 10^6$
• 各 $i$ について, $s_i$ は全て半角英小文字のみから成る文字列である。
• 長さ $K$ の文字列を作る方法が存在することが保証される。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $s_1$ $s_2$ : $s_N$

出力

作れる長さ $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 を選択します。