1574: *数字黑洞

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:65 Solved:24

Description

       黑洞原本是天文学中的概念,表示这样一种天体:它的引力场非常强,任何物质甚至是光,一旦被它吸入就再也休想逃脱出来。数学中借用这个词,指自然数经过某种数学运算之后陷入一种循环的境况。 

       数字123就是一个黑洞。任意给你一个自然数数n,相继依次写下它所含的偶数的个数,奇数的个数与这两个数字的和,将得到一个新的正整数。对这个新的数再把它的偶数个数和奇数个数与其和拼成另外一个正整数,如此进行,最后必然停留在数123。编程输出总共要经过多少次运算才能掉入123的数字黑洞中。

      例:所给数字 n=1234,第一次计算结果 224。第二次计算结果 303。第三次计算结果就是 123。123就进入黑洞了,再做这样的运算就陷入了123的循环之中。 

Input

输入一个正整数 n 。( 1=<n<=10的九次方)

Output

输出一个整数,表示总共要经过多少次运算才能掉入123的数字黑洞中。

Sample Input Copy

1234

Sample Output Copy

3

HINT

 1=<n<=10^9