题目描述
小泽拿到 张字符串卡片,每张卡片上都有一个长度恰好为 的小写字母串。活动展板要求把所有卡片各使用一次,首尾相接拼成一条完整编号。
卡片的摆放顺序可以自由调整。为了让展板上的完整编号在字典序中尽可能靠前,系统最终展示所有可行拼接结果中字典序最小的一条。
输入格式
第一行输入 和 ;接下来 行,每行输入一个长度为 的小写字符串。
输出格式
输出重新排列全部卡片后能够得到的字典序最小的拼接字符串。
3 3
dxx
axx
cxx
axxcxxdxx
8 12
fcsxsqhsdtzk
rjaonoyyolvt
knlgkawajcww
nxqgwumbggku
xfogumgryyiq
pizrnmrkqevr
ffxjnvdgnswh
wxvyvyicrycf
fcsxsqhsdtzkffxjnvdgnswhknlgkawajcwwnxqgwumbggkupizrnmrkqevrrjaonoyyolvtwxvyvyicrycfxfogumgryyiq
15 5
pirmj
wmzwc
iewvm
jsrsf
jnevv
kwmot
ndnnh
plsky
ybokf
hvmnp
skihs
zzlrt
qopha
hintn
yflql
hintnhvmnpiewvmjnevvjsrsfkwmotndnnhpirmjplskyqophaskihswmzwcybokfyflqlzzlrt
样例解释
三张卡片按 axx、cxx、dxx 的顺序连接,得到最小结果 axxcxxdxx。
数据范围与约定
- 每个字符串长度都等于
- 字符串只含小写英文字母