CF770B.Maximize Sum of Digits

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

安东有一个整数 $x$。他感兴趣的是：不超过 $x$ 的正整数中，哪个数的各位数字之和最大？

你的任务是帮助安东找出这个数。如果有多个这样的数，则取其中最大的那个。

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

第一行包含正整数 $x$（$1 \le x \le 10^{18}$）——安东所拥有的整数。

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.

输出不超过 $x$ 的正整数中各位数字之和最大的那个数。如果存在多个这样的整数，则输出其中最大的一个。输出的整数不能包含前导零。