题目描述

我们有$N$张卡片。第$i$张卡片上写有字符串$S_i$。

找到通过选择这些卡片中的$K$张并以任意顺序连接它们而得到的字典序最小的字符串。

约束条件

• $1 \leq K \leq N \leq 50$
• $1 \leq |S_i| \leq 50$
• $S_i$由小写英文字母组成。

输入

输入按以下格式从标准输入给出：

$N$ $K$ $S_1$ $S_2$ $\vdots$ $S_N$

输出

打印答案。

样例输入 1

4 3
ode
zaaa
r
atc

样例输出 1

atcoder

注意，无法翻转或排列卡片上的字符串。 例如，第一张卡片上的ode不能用作edo或deo。

样例输入 2

5 2
z
z
zzz
z
zzzzzz

样例输出 2

zz

可能存在一对$i, j$ $(i \neq j)$，使得$S_i = S_j$。