Пароль

Обмеження: 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.