B. Максимизируй сумму цифр
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Антона есть целое число x. Ему стало интересно, у какого целого положительного числа, не превосходящего x, сумма цифр максимальна.

Перед вами стоит задача помочь Антону и найти число, которое его интересует. Если таких чисел несколько, определите наибольшее такое число.

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

В первой строке следует целое положительное число x (1 ≤ x ≤ 1018) — число, которое есть у Антона.

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

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

Примеры
Входные данные
100
Выходные данные
99
Входные данные
48
Выходные данные
48
Входные данные
521
Выходные данные
499