880021 - 数位递增数

通过次数

78

提交次数

125

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

一个正整数如果任何一个数位小于等于右边相邻的数位,则称为一个数位递增数。 例如: 1135 是一个数位递增数。 1024 不是一个数位递增数。 【编程实现】 数位递增数。 输入一个正整数 n(10<n<10001),输出 10 到 n (包含 10 和 n)中有多少个数位递增数

输入

输入一个正整数 n(10<n<10001)。

输出

输出 10 到 n 中有多少个数位递增数。

样例

输入

15

输出

5

提示

用户输入的正整数,即样例输入为 15,10 到 15 之间的数位递增数有:11、12、13、14、15。所以样例输出为 5。