#ABC042B. 光头强爱弦乐(简单版)

光头强爱弦乐(简单版)

问题描述

光头强具有 NN 个字符串 S1,S2,,SNS_1,S_2,…,S_N 的序列。每根弦的长度是 LL

她将以某种顺序连接所有的字符串,以产生一个长字符串。

在她可以用这种方式产生的所有字符串中,找到字典上最小的一个。

这里,当且仅当以下之一成立时,字符串 s=s1s2s3...sns=s_1s_2s_3...s_n 在字典上小于另一个字符串 t=t1t2t3...tmt=t_1t_2t_3...t_m

存在索引 i(1imin(n,m))i(1≤i≤min(n,m)),使得对于所有索引 j(1j<i),sj=tjj(1≤j<i),s_j=t_j,并且 si<tis_i<t_i

对于所有整数 i,si=ti(1imin(n,m))i,s_i=t_i(1≤i≤min(n,m)),并且 nmn≤m

(以上字典序定义与一般定义一致、只是更加公式化,如果你确认自己清楚字典序的含义,可以不用理会)

数据规模

1N,L1001≤N,L≤100

对于每个 i,Sii,S_i 的长度等于 LL

对于每个 i,Sii,S_i 由小写字母组成。

输入

输入来自标准输入,格式如下:

N LN\ L

S1S_1

S2S_2

::

SNS_N

输出

打印光头强可以生成的字典上最小的字符串。

3 3
dxx
axx
cxx
axxcxxdxx

应使用以下顺序:axxcxxdxx