Background

​第五题（​​​难度系数 5，35 个计分点​**）**

提示信息：

一个正整数如果任何一个数位小于等于右边相邻的数位，则称为一个数位递增数。

例如:

1135是一个数位递增数

1024不是一个数位递增数

题目描述：

输入一个正整数 n(10<n<10001)，输出10到n (包含10和n)中有多少个数位递增数。

例如：输入15，10到15之间的数位递增数有：11、12、13、14、15。一共有5个。

​输入描述：​输入一个正整数 n(10<n<10001)

​输出描述：​输出10到n中有多少个数位递增数

样例输入：

15

样例输出：

5

评分标准： （下列各评分项单独计分，得分累加；共 35 个计分点）

7分：能正确输出一组数据；

7 分：能正确输出两组数据；

7分：能正确输出三组数据；

7 分：能正确输出四组数据；

7分：能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.