1329 - 单调递增的数字

通过次数

6

提交次数

10

时间限制 : 1 秒
内存限制 : 128 MB

当且仅当每个相邻位数上的数字 xy 满足 x <= y 时,我们称这个整数是单调递增的。

给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增

输入

一个整数n

输出

小于或等于 n 的最大数字,且数字呈 单调递增*

样例

输入

10

输出

9

输入

1234

输出

1234

输入

332

输出

299

提示

0 <= n <= 10^9