Информатика 9 кл сириус пишите какой язык

Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Если во сне вы производите вычитание,
то это свидетельствует о неразвитости
вашей личности и неготовности жить своим умом!
Любовь Поливалина, «Сонник Пифагора».
Пифагору снится тревожный сон — ему следует из числа п постоянно вычитать его последнюю цифру, не равную нулю. Например, при п = 27 Пифагор сначала получит число 27 - 7 = 20, потом 20 - 2 = 18, 18 - 8 = 10, 10 - 1 = 9, 9 - 9 = 0. Получив число 0, великий учёный избавится от кошмара, но проблема лишь в том, что ему снится очень большое число. Сколько вычитаний придётся совершить Пифагору, пока он не доберётся до нуля?
Формат входных данных
Единственная строка входных данных содержит натуральное число п (1 ≤ n ≤ 1018).
Формат выходных данных
Выведите одно натуральное число — ответ на вопрос задачи.
Система оценки
Решения, правильно работающие при п ≤ 105 , будут оцениваться в 30 баллов.