配点 : $200$ 点

問題文

いろはちゃんは 長さ $L$ の文字列を $N$ 個持っており、それぞれ $S_1, S_2, ..., S_N$ です。

それらの文字列を好きな順番で全て結合してできる文字列のうち、もっとも辞書順で小さいものを求めてください。

なお、ある文字列 $s=s_1s_2s_3$...$s_n$ と $t=t_1t_2t_3$...$t_m$ について、以下のどちらかを満たすとき、辞書順比較で $s であるといいます。

• ある整数 $i(1 \leq i \leq min(n,m))$ に関して、 $1 \leq j を満たす任意の整数$j$において$s_j = t_j$が成立し、かつ$s_i が成立する。
• 任意の整数 $i(1 \leq i \leq min(n,m))$ に関して $s_i = t_i$ が成立し、かつ $n が成立する。

制約

• $1 \leq N, L \leq 100$
• 全ての $i (1 \leq i \leq N)$ に対し、$S_i$ の長さは $L$ に等しい。
• 各 $i$ について, $S_i$ は全て半角英小文字のみから成る文字列である。

入力

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

$N$ $L$

$S_1$

$S_2$

:

$S_N$

出力

与えられる文字列を好きな順番で全て結合してできる文字列のうち、もっとも辞書順で小さいものを出力せよ。

3 3
dxx
axx
cxx

axxcxxdxx

与えられた文字列を axx,cxx,dxx という順番に並び替えてから結合することで、辞書順最小を達成できます。