B. Maximize Sum of Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton has the integer x. He is interested what positive integer, which doesn't exceed x, has the maximum sum of digits.Your task is to help Anton and to find the integer that interests him. If there are several such integers, determine the biggest of them. InputThe first line contains the positive integer x (1 ≤ x ≤ 1018) — the integer which Anton has. OutputPrint the positive integer which doesn't exceed x and has the maximum sum of digits. If there are several such integers, print the biggest of them. Printed integer must not contain leading zeros.ExamplesInput100Output99Input48Output48Input521Output499
Input100
Output99
['*special problem', 'implementation', 'math', '*1300']