题目描述

有一个函数$f(x)$，效果是将$x+1$后，去掉末尾所有的$0$，例如：

$f(599)=6$，因为$599+1=600→60→6$

$f(7)=8$，因为$7+1=8$

$f(9)=1$，因为$9+1=10→1$

$f(10099)=101$，因为$10099+1=10100→1010→101$

我们可以多次进行函数$f(x)$的运算，从而让一个数$x$转换为另一个数，例如$10098$可以转换为$102$，因为$f(f(f(10098)))=f(f(10099))=f(101)=102$。

你需要做的是给你一个数$n$，求出$n$经过多次函数$f(x)$的计算，能转换为几个不同的数（包括自身）？

输入格式

一个整数$n \space (n \le 10^9)$。

输出格式

一个整数，代表$n$能够转换为的不同数字的个数。

样例

1098

20

10

19