K-цифрове число High#2867

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

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

Назвемо число -цифровим, якщо кількість різних цифр у його десятковому запису (без врахування провідних незначущих нулів) не перевищує .

За заданим числом знайдіть найближче до нього -цифрове число.

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading