#64. 拓拓拼字符

拓拓拼字符

题目描述

NN 个长为 LL 的字符串、 S1, S2, ..., SN S_1,\ S_2,\ ...,\ S_N

拓拓将以某种顺序连接所有字符串,拼接成一个长字符串。

在拼接出的所有长字符串中,找到字典序最小的一个。

输入格式

第一行两个正整数 NNLL

接下来 NN 行每行一个字符串 S1, S2, ..., SN S_1,\ S_2,\ ...,\ S_N

输出格式

输出一行,输出拼接出的字典序最小的字符串

样例

3 3
dxx
axx
cxx
axxcxxdxx

数据范围

  • 1  N, L  100 1\ ≦\ N,\ L\ ≦\ 100
  • 对于每个 i (1iN) i\ (1≦i≦N) Si S_i 的长度等于 LL
  • 对于每个 i (1iN) i\ (1≦i≦N) Si S_i 全部由小写字母组成。