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