# Repeat: how many times to repeat?

Hard

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

The positive integer number 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

The number N, 0 < N ≤ 2147483647.

## Output

The number of performed operations.

## Examples

Input #1

Answer #1

Submissions 2K

Acceptance rate 14%