|
Сон Пифагора
(Время: 1 сек. Память: 32 Мб Сложность: 22%)
| |
Если во сне вы производите вычитание, то это свидетельствует о неразвитости вашей личности и неготовности жить своим умом!
Любовь Поливалина, «Сонник Пифагора».
|
Пифагору снится тревожный сон: ему следует из числа N постоянно вычитать его последнюю цифру, не равную нулю. Например, при N=27 Пифагор сначала получит число 27-7=20, потом 20-2=18, 18-8=10, 10-1=9, 9-9=0. Получив число 0, великий учёный избавится от кошмара, но проблема лишь в том, что ему снится очень большое число.
Сколько вычитаний придётся совершить Пифагору, пока он не доберётся до нуля?
Входные данные
Единственная строка входного файла INPUT.TXT содержит целое число N (1 ≤ N ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно натуральное число – ответ на вопрос задачи.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 27 | 5 |
Система оценки
Решения, правильно работающие при N ≤ 105, будут оцениваться в 30 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
