该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

数位压缩

题目描述

对于一个正整数 $x$，定义一次数位求和操作为：

将 $x$ 替换为它的各位数字之和。

例如：

继续进行数位求和：

现在给定一个正整数 $n$。

请你计算，至少需要进行多少次数位求和操作，才能使 $n$ 变成一位数。

输入格式

输入一行一个正整数 $n$。

保证 $n$ 不含前导零。

数据范围

对于 $100$ 的数据，满足：

• $n$ 为正整数
• $n$ 不含前导零
• $n$ 的位数不超过 $10^5$

输出格式

输出一行一个整数，表示需要进行的数位求和操作次数。

输入输出样例 #1

输入 #1

991

输出 #1

3

输入输出样例 #2

输入 #2

99999999999999999999

输出 #2

2

说明/提示

对于样例 #1：

共进行了 $3$ 次操作。

对于样例 #2，$n$ 由 $20$ 个数字 $9$ 组成：

共进行了 $2$ 次操作。