У Антона есть целое число x. Ему стало интересно, у какого целого положительного числа, не превосходящего x, сумма цифр максимальна.
Перед вами стоит задача помочь Антону и найти число, которое его интересует. Если таких чисел несколько, определите наибольшее такое число.
Выходные данные
Выведите целое положительное число, не превосходящее x, у которого сумма цифр максимальна. Если таких чисел несколько, выведите наибольшее такое число. Выведенное число не должно содержать лидирующих нулей.