Сакурако и Старый Словарь

Сакурако убирает в комнате. Он нашел словарь, который содержит $n$ строк. Однако этот словарь своеобразен, и наличие строки в словаре не означает, что такое слово существует в реальности.

Любое слово из мира Сакурако может быть получено путем перестановки строк в словаре и их конкатенации в одно слово. Например, если словарь содержит строки: $\text{‘‘a’’, ‘‘b’’, ‘‘ab’’}$, возможные слова: $\text{‘‘abab’’, ‘‘aabb’’, ‘‘baab’’, ‘‘baba’’, ‘‘abba’’}$.

Поскольку словарь немного устарел, в мире появились новые слова. Их все еще можно получить из этого словаря, если будет перевернуто не более $k$ строк.

Помогите Сакурако найти лексикографически наименьшее возможное слово в современности.

Входные данные

Первая строка содержит два целых числа $n,k(1\le n\le 2\cdot 10^5;k\in \{0,1\})$ — количество слов в словаре и количество возможных переворотов.

Каждая из следующих $n$ строк содержит строку $s(1\le |s_i|\le 2\cdot 10^5)$, которая принадлежит словарю.

Гарантируется, что $\sum |s_i|\le 4\cdot 10^5$ и все строки состоят из строчных английских букв.

Выходные данные

В одной строке выведите лексикографически наименьшее слово.

Примеры

Оценивание

1. ($28$ баллов): $k=0,|s_1|=|s_2|=\cdots =|s_n|$;

2. ($39$ баллов): $k=0,|s_i|\le 10$;

3. ($72$ баллов): $k=0$;

4. ($63$ баллов): $n\le 500,|s_i|\le 10$;

5. ($79$ баллов): $n\le 1000$;

6. ($54$ баллов): $|s_1|=|s_2|=\cdots =|s_n|$;

7. ($91$ баллов): $s_i$ состоит из букв $\text{‘a’}$ и $\text{‘b’}$;

8. ($74$ баллов): без дополнительных ограничений.