K-цифрове число Junior#2868

K-цифрове число Junior

1 секунда
8 мегабайтів
Середня

Визначимо число як K-цифрове, якщо воно містить не більше ніж різних цифр у своїй десятковій формі, ігноруючи будь-які початкові нулі.

Дано число , ваша задача — знайти найближче до нього K-цифрове число.

Вхідні дані

Вхід складається з одного рядка, що містить два цілі числа та , без початкових нулів (1 \leq K \leq 10, 0 \leq x \leq 10^8).

Вихідні дані

Виведіть K-цифрове число таке, що абсолютна різниця |y-x| мінімізована. Якщо існує декілька таких чисел, можна вивести будь-яке з них.

Приклади

Приклад 1

Loading
Loading