Пифагору снится тревожный сон ему следует из числа n постоянно вычитать его последнюю цифру, не равную нулю. Например, при n = 27 Пифагор сначала получит число 277 20, потом 20-2-18, 18-810, 10-1-9,9-9 = 0. Получив число 0, великий учёный избавится от кошмара, но проблема лишь в том, что ему снится очень большое число. Сколько вычитаний придётся совершить Пифагору, пока он не доберётся до нуля? Формат входных данных Единственная строка входных данных содержит натуральное число n . Формат выходных данных Выведите одно натуральное число ответ на вопрос задачи.

Примеры

Входные данные 27

Выходные данные 5

Входные данные 123456

Выходные данные 10

Входные данные 987654321

Выходные данные 11

Входные данные 1000000000

Выходные данные 1

Входные данные 999999999

Выходные данные 9

Входные данные 123456789

Выходные данные 10