#ABC042B. 光头强爱弦乐(简单版)
光头强爱弦乐(简单版)
问题描述
光头强具有 个字符串 的序列。每根弦的长度是 。
她将以某种顺序连接所有的字符串,以产生一个长字符串。
在她可以用这种方式产生的所有字符串中,找到字典上最小的一个。
这里,当且仅当以下之一成立时,字符串 在字典上小于另一个字符串 :
存在索引 ,使得对于所有索引 ,并且 。
对于所有整数 ,并且 。
(以上字典序定义与一般定义一致、只是更加公式化,如果你确认自己清楚字典序的含义,可以不用理会)
数据规模
对于每个 的长度等于 。
对于每个 由小写字母组成。
输入
输入来自标准输入,格式如下:
输出
打印光头强可以生成的字典上最小的字符串。
3 3
dxx
axx
cxx
axxcxxdxx
应使用以下顺序:axx、cxx、dxx。
相关
在下列比赛中: