题面描述

我们认为一个数是好数，当且仅当它的十进制数位是连号。连号是指，每一个数位都比上一个数位多$1$。

给定一个正整数 $n$，请问 $[1, n]$ 中有多少好数？

思路

要判断一个数是否为好数，即其每一位数字比前一位数字大1。首先，所有的1位数（$1$到$9$）都是好数。对于多位数，我们可以逐位检查每一位是否比前一位大1。如果满足条件，则该数是好数。

题目内容

我们认为一个数是好数，当且仅当它的十进制数位是连号。

给定一个正整数$n$，请问$[1,n]$中有多少好数？

连号是指，每一个数位都比上一个数位多$1$。

比如$1234$是连号，$1245$不是连号。

输入说明

输入描述

输入一个整数$n$，表示范围。

$1≤n≤10^5$

输出描述

返回答案

样例1

输入

20	

输出

10

说明

符合条件的有$1，2，3，4，5，6，7，8，9，12$