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

Пример

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

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

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

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

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

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

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

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

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

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