eolymp
Problems

How many times to repeat?

How many times to repeat?

Time limit 2 seconds
Memory limit 128 MiB

The positive integer n is given. We subtract from this number the sum of its digits. From the received number we soon subtract the sum of its digits and so on. This operation continues until the number is positive. How many times this operation will be repeated?

Input data

One number n (0 < n < 2 * 10^9).

Output data

The amount of performed operations.

Examples

Input example #1
21
Output example #1
3