Start 2024-02-19 09:00:00

数论相关题目训练

End 2024-02-29 00:00:00
Contest is over.
Now 2024-10-17 09:44:02

B. 数位递增数

Description

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


Submit

Login

Signup
Time Limit 2 seconds
Memory Limit 128 MB
Submit