该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

光头强具有 $N$ 个字符串 $S_1,S_2,…,S_N$ 的序列。每根弦的长度是 $L$。

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

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

这里，当且仅当以下之一成立时，字符串 $s=s_1s_2s_3...s_n$ 在字典上小于另一个字符串 $t=t_1t_2t_3...t_m$：

存在索引 $i(1≤i≤min(n,m))$，使得对于所有索引 $j(1≤j<i),s_j=t_j$，并且 $s_i<t_i$。

对于所有整数 $i,s_i=t_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$

输出

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

3 3
dxx
axx
cxx

axxcxxdxx

应使用以下顺序：axx、cxx、dxx。