Пароль

Обмеження: 2 сек., 256 МіБ

І тягнув дід ріпку, і тягнула баба ріпку, і тягнула внучка ріпку — та де там, нічого в них не вийшло. Пароль потрібно ввести. Ох же ж ці новітні технології.

Дід із бабою помітили, що біля ріпки є розкидані \(n\) цифр (від 1 до 9) та одне число \(k\). Зразу ж зрозуміли вони, що потрібно скласти з цих \(n\) цифр \(k\) чисел так, щоб найбільше зі складених чисел було мінімальним можливим. Зрозуміло, що потрібно використати всі \(n\) цифр. Це число і буде паролем до ріпки.

Допоможіть діду та бабі витягнути ріпку!

Вхідні дані

У першому рядку задано два цілих числа \(n\) та \(k\). В другому рядку задано рядок із \(n\) символів, кожен символ — цифра від 1 до 9.

Вихідні дані

Виведіть єдине число — пароль до ріпки.

Обмеження

\(1 \le k \le n\),

20% тестів: \(1 \le n \le 7\),

40% тестів: \(1 \le n \le 10^3\),

40% тестів: \(1 \le n \le 10^5\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
7 4 4412377	34

Примітки

Одне з можливих розбиттів: 4, 17, 27, 34.