# How many times to repeat?

Easy

Execution time limit is 2 seconds

Runtime memory usage limit is 128 megabytes

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

One number $n$ $(0<n<2⋅10_{9})$.

## Output

The amount of performed operations.

## Examples

Input #1

Answer #1

Submissions 34K

Acceptance rate 27%