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

现在有一个数，可以通过以下操作使得其最终变成一个数字，且要求在这个过程中，操作的次数尽可能地多：

• 每一次可以选择数中任意两个连续的数字 $a$ 和 $b$，将这两个数字所在的位置替换成 $a+b$。例如 $189$ 可以操作前两位变成 $99$；或者操作操作后两位变成 $117$ 。

输入格式

输入包含一行一个数 $n$ ($1\le n< 10^{200000}$) 。

输出格式

输出一行一个数，表示答案，即最多的操作次数。

样例 1

输入

99

输出

2

样例 2

见下发文件 number2.in/out.

数据范围