#P1017. 【STEMA 模拟十四】数位递增数

【STEMA 模拟十四】数位递增数

题目描述

一个正整数如果任何一个数位小于等于右边相邻的数位。则称为一个数位递增数。 例如,1135是一个数位递增数。1024不是一个数位递增数。 输入一个正整数N( 10N1000110\le N \le 10001 ),输出10到N中有多少个数位递增数。

输入

输入一个正整数N( 10N1000110\le N \le 10001

输出

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

样例

15
5

样例解释

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

限制

1s, 512MB 每组测试数据