Time Limit: 1s
Memory Limit: 128MB
x_{i+1}= the number of digits in the decimal representation of x_{i}
Your task is to determine the smallest positive i such that x_{i} = x_{i-1}.
Input consists of several lines. Each line contains a value of x_{0}. Every value of x_{0} is non-negative and has no more than one million digits. The last line of input contains the word END.
For each value of x_{0} given in the input, output one line containing the smallest positive i such that x_{i} = x_{i-1}.
42 END
3