题目描述

给定一个整数 $n$，你需要对 $n$ 进行若干次操作。

每次操作，你需要将 $n$ 变成 $n$ 的十进制表示中各位上的数字之和。

比如，若 $n = 365$，则对 $n$ 进行一次操作之后 $n$ 将会变成 $3 + 6 + 5 = 14$。

你需要对 $n$ 进行若干次操作，直至 $n$ 变成一位数（即 $n \le 9$）。

问：至少需要执行几次操作？

输入格式

一个整数 $n(0 \le n \le 10^{100000})$。

输出格式

输出一个整数，表示至少需要对 $n$ 进行几次上述操作能够将 $n$ 变成一位数。

input1

3

output1

0

input2

10

output2

1

input3

991

output3

3

说明/提示

样例解释

• 样例1：$3$ 本身就是一位数，所以不需要进行任何操作；
• 样例2：只需要进行 $1$ 次操作，$10$ 就会变为 $1 + 0 = 1$；
• 样例3：需要进行 $3$ 次操作，变化过程为 $991 \rightarrow 19 \rightarrow 10 \rightarrow 1$。

数据规模与约定

• 对于 $30\%$ 的数据，$n \le 1000$
• 对于 $60\%$ 的数据，$n \le 10^9$
• 对于 $100\%$ 的数据，$0 \le n \le 10^{100000}$