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