分数: 200 点
问题陈述
伊吕波有一系列 N 字符串 S_1, S_2, ..., S_N。每个字符串的长度是 L.
她将以某种顺序连接所有字符串,以生成一个长字符串。
在她用这种方式产生的所有字符串中,找到字典顺序最小的一个。
这里是一个字符串 s=s_1s_2s_3...s_n is 按字典顺序较小 比另一个字符串 t=t_1t_2t_3...t_m 当且仅当以下条件之一成立:
- 存在索引 i(1≦i≦min(n,m)),这样 s_j = t_j 对于所有指数 j(1≦j<i),和 s_i<t_i.
- s_i = t_i 对于所有整数 i(1≦i≦min(n,m)),和 n<m.
约束
- 1 ≦ N, L ≦ 100
- 对于每个 i,长度 S_i 等于 L.
- 对于每个 i, S_i 由小写字母组成。
输入
输入由标准输入按以下格式给出:
N L S_1 S_2 : S_N
输出
打印 Iroha 可以生成的按字典顺序排列的最小字符串。
示例输入 1
3 3 dxx axx cxx
示例输出 1
axxcxxdxx
应使用以下顺序: axx, cxx, dxx.