1329 - 单调递增的数字

通过次数

6

提交次数

10

Time Limit : 1 秒
Memory Limit : 128 MB

当且仅当每个相邻位数上的数字 xy 满足 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