时间限制:1000ms  空间限制:256MB

题目描述

数学中的123就跟英语中的ABC一样平凡和简单，但往往越简单的东西却蕴含着无限的能量，就像黑洞一样，可以吞噬一切。123的能力如下：取任意一个数字的各个位数，统计各个位数中偶数的个数、奇数的个数以及该数的总位数，用所得的这三个数按照偶数个数、奇数个数、总位数的顺序依次组成一个新数，如1234567891，偶数的个数为4，奇数的个数6，总位数为10，得到的新数为4610，再统计该新数的各个位数中偶数的个数、奇数的个数及总位数，再得到一个新数，如此进行下去，最终必然会落入数字黑洞123中。每一个数经过这样的操作得到123的过程是不相同的，请聪明的你计算一下任意一个正整数n（n的总位数不超过18位）通过以上过程到达数字黑洞需要进过几步？ 如：输入：1234567891，经过的步骤为： 1234567891->4610->314->123，总共经过了3步，则输出3

输入格式

输入为一行，为一个总长度不超过18位的正整数n。

输出格式

输出为一行，为数字n经过以上步骤进入数字黑洞需要经过的操作步数。

样例

输入#1

1234567891

输出#1

3

提示

如果输入的是1，则下一步为11.

如果输入的是2，则下一步为101.