Problems
The maximum number
The maximum number
Find the maximum positive integer that does not exceed n, the sum of which digits is maximum.
Input data
One positive integer n (1 ≤ n ≤ 2 147 483 647).
Output data
One number - the answer to the problem.
Examples
Input example #1
115
Output example #1
99