Знайти найбільше натуральне число, яке не перевищує n, сума цифр якого максимальна.

Вхідні дані:

Натуральне число n (1 ≤ n ≤ 2 147 483 647).

Вихідні дані:

Одне число — відповідь до задачі.