880021 - 数位递增数

通过次数

67

提交次数

113

Time Limit : 2 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

15

Output

5

Hint

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