Find the maximum positive integer that does not exceed \textbf{n}, the sum of which digits is maximum. \InputFile One positive integer \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2 147 483 647}). \OutputFile One number - the answer to the problem.