У Ирохи есть последовательность из
N строк
s1,
s2, ..,
sN. Каждая строка длиной
L. Ироха хочет объединить все строки, чтобы получить очень длинную строку. Среди всех строк, которые она может получить таким образом, найдите лексикографически наименьшую.
Будем считать, что строка
s = s1s2...sn лексикографически меньше строки
t = t1t2...tm, если выполняется одно из следующих условий:
- существует индекс
i (
\(1<=i<=min(n,m)\)), такой что
\(s_j =t_j \), для всех индексов
j (
\(1<=j<=i\)), и
\(s_i <t_i \);
-
\(s_i=t_j\) для всех
i (
\(1<=i<=min(n,m)\)), и
\(n<m\).
Входные данные
В первой строке задаются числа
N и
L. Далее идут строки
s1,
s2, ..,
sN, каждая в отдельной строке.
Выходные данные
Выведите лексикографически наименьшую строку, которую может создать Ироха.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3 3
dxx
axx
cxx |
axxcxxdxx |