Группа компаний СКБ Контур давно работает над революционным проектом, который будет помогать всем предпринимателям: от маленьких бизнесов до больших фирм. Они ещё не готовы раскрыть его суть, но на недавней пресс-конференции сообщили, что сейчас проект имеет номер версии N.
По слухам вы знаете, что в СКБ Контур есть необычная конвенция наименования версий. Каждый месяц они работают над новой версией. Номер первой версии выбирается произвольно из всех натуральных чисел. А каждый следующей месяц номер увеличивается на 1 в каждом разряде. То есть, если номер текущей версии состоит из k цифр, то в следующем месяце номер версии будет на 111…111 больше, где 1 повторено k раз.
Например, если сейчас СКБ Контур работает над версией номер 13579, то через меcяц будут работать над версией 24690.
Узнав, что номер текущей версии --- N, вы тут же заинтересовались: какое наибольшее число месяцев могла идти работа над проектом? Попробуйте найти этот ответ.
В единственной строке дано натуральное число N --- текущий номер версии (1≤N≤1018).
Выведите единственное натуральное число --- наибольшее число месяцев, которое могла идти работа (считая текущий).
В первом примере компания могла начать с версии номер 12, и восемь месяцев спустя номер версии будет равен 100. Тогда у них идёт девятый месяц работы.