题目描述

在观看了最后一部哈利波特电影后，小 Gerald 也决定练习魔法。他在父亲的魔法书中发现了一个咒语，可以将任意数字变成其各位数字之和。就在 Gerald 学会这个咒语时，他遇到了一个数字 $n$。Gerald 最多可以对这个数字施展多少次咒语，直到它变成一位数？

输入格式

第一行包含一个整数 $n$（$0 \leq n \leq 10^{100000}$）。保证 $n$ 不含前导零。

输出格式

输出将数字替换为其各位数字之和，直到它只剩下一位数，Gerald 最多可以施展咒语的次数。

说明/提示

在第一个样例中，数字已经是一位数——Gerald 不能施展咒语。

第二个测试用例中的数字是 $10$。施展一次咒语后变为 $1$，此时过程结束。因此，Gerald 只能施展一次咒语。

第三个测试用例中的数字是 $991$。每次施展咒语，数字的变化过程如下：$991 \to 19 \to 10 \to 1$。经过三次变换后，数字变成了一位数。

由 ChatGPT 4.1 翻译

样例

0

0

10

1

991

3