AT_abc042_b [ABC042B] 文字列大好きいろはちゃんイージー

Description

[problemUrl]: https://atcoder.jp/contests/abc042/tasks/abc042_b いろはちゃんは 長さ $ L $ の文字列を $ N $ 個持っており、それぞれ $ S_1,\ S_2,\ ...,\ S_N $ です。 それらの文字列を好きな順番で全て結合してできる文字列のうち、もっとも辞書順で小さいものを求めてください。 なお、ある文字列 $ s=s_1s_2s_3 $...$ s_n $ と $ t=t_1t_2t_3 $...$ t_m $ について、以下のどちらかを満たすとき、辞書順比較で $ s\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L $ $ S_1 $ $ S_2 $ : $ S_N $

Output Format

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

Explanation/Hint

### 制約 - $ 1\ ≦\ N,\ L\ ≦\ 100 $ - 全ての $ i\ (1≦i≦N) $ に対し、$ S_i $ の長さは $ L $ に等しい。 - 各 $ i $ について, $ S_i $ は全て半角英小文字のみから成る文字列である。 ### Sample Explanation 1 与えられた文字列を `axx`,`cxx`,`dxx` という順番に並び替えてから結合することで、辞書順最小を達成できます。