题目描述

李四老师教张三使用一种特殊算法进行减法运算：

• ​当数字最后一位不为零时：将数字减1（例如 512 → 511）
• ​当数字最后一位为零时：将数字除以10（例如 510 → 51）

现在李四老师问张三，给定初始数字 $n$ ，计算 $n$ 经过多少次操作后变为0。张三请聪明的你来帮他解决这个问题。

输入格式

一个整数 $n（0\leq n \leq 10^{1000000}）$,也就是说，$n$最多有$10^{6}+1$位

输出格式

整数 $n$ 经过多少次操作后变为0。

样例

1

1

10

2

123456789

53