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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади