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
Коментарі