Вам задан набор из n строк a1, a2, ..., an. Вам нужно записать их друг за другом (конкатенировать) в некотором порядке так, чтобы получившаяся строка была лексикографически минимальной.
Выведите лексикографически минимальную конкатенацию заданного набора строк.
Выходные данные
Выведите единственную строку a — лексикографически минимальную конкатенацию заданного набора строк.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
abba
abacaba
bcd
er
|
abacabaabbabcder
|
|
2
|
5
x
xx
xxa
xxaa
xxaaa
|
xxaaaxxaaxxaxxx
|
|
3
|
3
c
cb
cba
|
cbacbc
|