Maximize Sum of Digits

Description:

Input:

The first line contains the positive integer x (1 ≤ x ≤ 10¹⁸) — the integer which Anton has.

Output:

Print 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.

Sample Input:

100

Sample Output:

99

Sample Input:

48

Sample Output:

48

Sample Input:

521

Sample Output:

499