← 返回题目列表

AtCoder · abc042_b

B. 伊吕波爱弦乐 (ABC 版)

中文机器翻译题面 查看原题

分数: 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.