← 返回题目列表

Codeforces · 632/C

C. 最小的字符串连接

中文机器翻译题面 查看原题

给你一个包含 n 个字符串 a1, a2, ..., an 的列表。您希望按某种顺序将它们连接在一起,以便生成的字符串按字典顺序最小。

给定字符串列表,输出字典顺序最小的串联。

输入

第一行包含整数 n — 字符串数量 (1 ≤ n ≤ 5·104)。

接下来的 n 行每一行都包含一个仅由小写英文字母组成的字符串 ai (1 ≤ |ai| ≤ 50)。字符串长度之和不会超过 5·104。

输出

打印唯一的字符串 a — 按字典顺序排列的最小字符串连接。

示例

输入 #1

4
abba
abacaba
bcd
er

输出 #1

abacabaabbabcder

输入 #2

5
x
xx
xxa
xxaa
xxaaa

输出 #2

xxaaaxxaaxxaxxx

输入 #3

3
c
cb
cba

输出 #3

cbacbc