题目描述

数学中的123就跟英语中的ABC一样平凡和简单。然而，按以下运算顺序，就可以观察到这个最简单的数字。

黑洞的值：

设定一个任意数字串，数出这个数中的偶数个数，奇数个数，及这个数中所包含的所有位数的总数，

例如：1234567890，

1.偶：数出该数数字中的偶数个数，在本例中为2，4，6，8，0，总共有 5 个。

2.奇：数出该数数字中的奇数个数，在本例中为1，3，5，7，9，总共有 5 个。

3.总：数出该数数字的总个数，本例中为 10 个。

4.新数：将答案按 “偶-奇-总” 的位序，排出得到新数为：5510。

5.重复：将新数5510按以上算法重复运算，可得到新数：134。

6.重复：将新数134按以上算法重复运算，可得到新数：123。

结论：对数1234567890，按上述算法，最后必得出123的结果，我们可以用计算机写出程序，测试出对任意一个数经有限次重复后都会是123。换言之，任何数的最终结果都无法逃逸123黑洞……

输入格式

一个数据：任意整数

输出格式

一个数据：输入的整数经过了多少次变为123.

样例

样例输入

1234567890

样例输出

3

数据范围与提示

对于 $100\%$ 的数据，$1 \leq t,x,y \leq 2^{31}$。