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

Средняя

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 8 мегабайт

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

По заданному числу x найдите ближайшее к нему K-цифровое число.

Входные данные

В единственной строке задается два целых числа K и x без незначащих ведущих нулей (1 ≤ K ≤ 10, 0 ≤ x ≤ 10^8).

Выведите такое K-цифровое число y, что величина |y-x| имеет минимально возможное значение. Если таких чисел несколько, можно выводить любое из них.

Ввод #1

Ответ #1

Отправки 83

Коэффициент принятия 28 %