Найдите наибольшее натуральное число, которое не превышает n, сумма цифр которого максимальная.

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

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

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

Вывести искомое наибольшее натуральное число.