问题 1047. -- string

1047: string

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 13
[提交][状态][讨论版]

题目描述

有n个字符串字符串n<=50000,把所有字符串串起来,得到一个字典序最小的字符串。

输入

输入第一行是一个整数n,接下来的n行包含n串字符串,字符串长度小于50。

输出

输出一行字符串s,是所有可能组成的字符串中字典序排序最小的字符串。

样例输入

4
abc
xyz
hij
qqqq

样例输出

abchijqqqqxyz

提示


input



5

x

xx

xxa

xxaa

xxaaa



output



xxaaaxxaaxxaxxx

来源

[提交][状态]