1379  Digits
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 446
Solved: 87
 Description
 A googol written out in decimal has 101 digits. A googolplex has one plus a googol digits. That's a lot of digits!
Given any number x_{0}, define a sequence using the following recurrence:
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_{i1}.
 Input
Input consists of several lines. Each line contains a value of x_{0}. Every value of x_{0} is nonnegative and has no more than one million digits. The last line of input contains the word END.
 Output
For each value of x_{0} given in the input, output one line containing the smallest positive i such that x_{i} = x_{i1}.
 sample input

42 END
 sample output

3
 hint
 source