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

5

Пояснение: При n=27 Пифагору придется совершить 5 вычитаний, чтобы добраться до нуля: 27-7=20 20-2=18 18-8=10 10-1=9 9-9=0