11626. Картки


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Маємо \(N\) карток. \(i\)-а картка містить рядок \(S_i\).

Знайдіть лексикографічно найменший рядок, який можна отримати, вибравши \(K\) з цих карток та об’єднавши їх у будь-якому порядку.

Формат вхідних даних

Перший рядок містить цілі числа \(N,K\) (\(1 \le K \le N \le 50\))

Наступні  \(N\) рядків містять рядки \(S_i\) (\(1 \le |S_i| \le 50\)), у які входять лише символи проміжку ['a'..'z']

Формат вихідних даних

У вихідний потік виведіть шуканий рядок.

Примітка

До прикладу 1:

Може бути пара i, j (\(i \neq j\)) такий, що \(S_i = S_j\).

Приклад вхідних даних

5 2
z
z
zzz
z
zzzzzz

Приклад вихідних даних

zz

Коментарі

Ще немає коментарів.