给你一个包含 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