Скільки можна?
Проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 128 мегабайтів
Дано натуральне число . Від даного числа віднімемо суму цифр цього числа, від утвореного числа знову віднімемо суму цифр утвореного числа і т. д. Дану операцію над числом будемо виконувати, поки утворене число додатне. Скільки разів будемо виконувати дану операцію.
Вхідні дані
Одне натуральне число , що не перевищує .
Вихідні дані
Кількість виконаних операцій.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 35K
Коефіцієнт прийняття 27%