配点 : $500$ 点

問題文

カードが $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$

出力

答えを出力せよ。

4 3
ode
zaaa
r
atc

atcoder

カードの中に書かれている文字を、反転させたり並び替えたりすることはできません。 たとえば $1$ 枚目のカードに書かれている ode を、edo や deo のように使うことはできません。

5 2
z
z
zzz
z
zzzzzz

zz

$S_i = S_j$ を満たす $i,j(i\neq j)$ の組が存在することもあります。