eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Назовем число \textbf{K}-цифровым, если количество различных цифр в его десятичной записи (без учета незначащих ведущих нулей) не превышает \textbf{K}. По заданному числу \textbf{x} найдите ближайшее к нему \textbf{K}-цифровое число. \InputFile В единственной строке задается два целых числа \textbf{K} и \textbf{x} без незначащих ведущих нулей (\textbf{1} ≤ \textbf{K} ≤ \textbf{10}, \textbf{0} ≤ \textbf{x} ≤ \textbf{10^8}). \OutputFile Выведите такое \textbf{K}-цифровое число \textbf{y}, что величина \textbf{|y-x|} имеет минимально возможное значение. Если таких чисел несколько, можно выводить любое из них.
Time limit 1 second
Memory limit 8 MiB
Input example #1
2 23456
Output example #1
23333
Author Неспирный В.Н.