#399. 数位递增数

数位递增数

题目描述

一个正整数如果任何一个数位小于等于右边相邻的数位,则称为一个数位递增数。
例如:
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。