K-цифровое число High
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 8 мегабайт
Назовем число K-цифровым, если количество различных цифр в его десятичной записи (без учета незначащих ведущих нулей) не превышает K.
По заданному числу x найдите ближайшее к нему K-цифровое число.
Входные данные
В единственной строке задается два целых числа K и x без незначащих ведущих нулей (1 ≤ K ≤ 10, 0 ≤ x ≤ _1010^6).
Выходные данные
Выведите такое K-цифровое число y, что величина |y-x| имеет минимально возможное значение. Если таких чисел несколько, можно выводить любое из них.
Примеры
Ввод #1
Ответ #1
Отправки 105
Коэффициент принятия 9 %