Вася решил передать Кате очень большое число n. Для этого он сначала записал это число как строку, а затем дописал справа аналогичным образом число k, которое равно количеству цифр в числе n.

Магическим образом при передаче этой записи Кате все цифры перемешались произвольным образом. Единственное, что помнит Вася, это некоторая непустая подстрока числа n (под подстрокой числа n следует понимать последовательность подряд идущих цифр из числа n).

Вася понимает, что не всегда возможно однозначно восстановить число n, поэтому просит вас найти минимально возможное число, которое он мог передавать. Обратите внимание, что запись числа, которое Вася передал Кате, не могла начинаться с нуля, кроме случая, когда передаваемое число и было нулём (в этом случае оно записывалось как единственная цифра 0).