1329 - 单调递增的数字
Time Limit : 1 秒
Memory Limit : 128 MB
当且仅当每个相邻位数上的数字 x
和 y
满足 x <= y
时,我们称这个整数是单调递增的。
给定一个整数 n
,返回 小于或等于 n
的最大数字,且数字呈 单调递增 。
Input
一个整数n
Output
小于或等于 n
的最大数字,且数字呈 单调递增*
Examples
Input
10
Output
9
Input
1234
Output
1234
Input
332
Output
299
Hint
0 <= n <= 10^9