Задача: Ироха любит строки
У Ирохи есть последовательность из 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 |
Ваш ответ: