题面翻译

给你 $n$ 个字符串，请你从中选出若干个，按给出顺序连接起来。选出字符串的总长必须等于 $k$，求字典序最小的。保证有解。

$1 \leq n \leq 2000$，$1\leq k \leq 10^4$，字符串总长不超过 $10^6$。

样例 #1

样例输入 #1

3 7
at
coder
codar

样例输出 #1

atcodar

样例 #2

样例输入 #2

3 7
coder
codar
at

样例输出 #2

codarat

样例 #3

样例输入 #3

4 13
kyuri
namida
zzzzzzz
aaaaaa

样例输出 #3

namidazzzzzzz

提示

制約

• $1\ ≦\ N\ ≦\ 2000$
• $1\ ≦\ K\ ≦\ 10^4$
• $1\ ≦\ |s_i|\ ≦\ K$
• $|s_1|\ +\ |s_2|\ +\ ...\ +\ |s_N|\ ≦\ 10^6$