#abc042b. [abc042_b]Iroha Loves Strings (ABC Edition)

[abc042_b]Iroha Loves Strings (ABC Edition)

问题描述

伊罗哈有一个由 NN 个字符串 S1,S2,...,SNS_1, S_2, ..., S_N 组成的序列。每个字符串的长度为 LL

她将按照某种顺序将所有字符串连接起来,生成一个长字符串。

在所有这种方式生成的字符串中,找到字典序最小的字符串。

在这里,一个字符串 s=s1s2s3s=s_1s_2s_3...sns_n 字典序比 另一个字符串 t=t1t2t3t=t_1t_2t_3...tmt_m 当且仅当以下条件之一成立:

  • 存在一个索引 i(1imin(n,m))i(1≦i≦min(n,m)),对于所有索引 j(1j<i)j(1≦j<i),有 sj=tjs_j = t_j,并且 si<tis_i<t_i
  • 对于所有整数 i(1imin(n,m))i(1≦i≦min(n,m)),有 si=tis_i = t_i,且 n<mn<m

约束条件

  • 1N,L1001 ≦ N, L ≦ 100
  • 对于每个 iiSiS_i 的长度等于 LL
  • 对于每个 iiSiS_i 由小写字母组成。

输入

输入通过标准输入给出,具体格式如下:

NN LL S1S_1 S2S_2 : SNS_N

输出

打印伊罗哈可以生成的字典序最小的字符串。


示例输入1

3 3
dxx
axx
cxx

示例输出1

axxcxxdxx

应该使用以下顺序:axxcxxdxx