#abc225f. [abc225_f]String Cards

[abc225_f]String Cards

問題文

カードが NN 枚あり、ii 番目のカードには文字列 SiS_i が書かれています。

この中からちょうど KK 枚選び、好きな順序で繋げてできる文字列のうち辞書順最小のものを求めてください。

制約

  • 1leqKleqNleq501 \\leq K \\leq N \\leq 50
  • 1leqSileq501 \\leq |S_i| \\leq 50
  • SiS_i は英小文字からなる

入力

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

NN KK S1S_1 S2S_2 vdots\\vdots SNS_N

出力

答えを出力せよ。


入力例 1

4 3
ode
zaaa
r
atc

出力例 1

atcoder

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


入力例 2

5 2
z
z
zzz
z
zzzzzz

出力例 2

zz

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