Информатика олимпиада 11 класс Помогите!!!!!!!!!!!!!!!!

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