#abc042b. [abc042_b]Iroha Loves Strings (ABC Edition)
[abc042_b]Iroha Loves Strings (ABC Edition)
问题描述
伊罗哈有一个由 个字符串 组成的序列。每个字符串的长度为 。
她将按照某种顺序将所有字符串连接起来,生成一个长字符串。
在所有这种方式生成的字符串中,找到字典序最小的字符串。
在这里,一个字符串 ... 字典序比 另一个字符串 ... 小 当且仅当以下条件之一成立:
- 存在一个索引 ,对于所有索引 ,有 ,并且 。
- 对于所有整数 ,有 ,且 。
约束条件
- 对于每个 , 的长度等于 。
- 对于每个 , 由小写字母组成。
输入
输入通过标准输入给出,具体格式如下:
:
输出
打印伊罗哈可以生成的字典序最小的字符串。
示例输入1
3 3
dxx
axx
cxx
示例输出1
axxcxxdxx
应该使用以下顺序:axx
,cxx
,dxx
。