История версий

문제

Группа компаний СКБ Контур давно работает над революционным проектом, который будет помогать всем предпринимателям: от маленьких бизнесов до больших фирм. Они ещё не готовы раскрыть его суть, но на недавней пресс-конференции сообщили, что сейчас проект имеет номер версии $NN$.

По слухам вы знаете, что в СКБ Контур есть необычная конвенция наименования версий. Каждый месяц они работают над новой версией. Номер первой версии выбирается произвольно из всех натуральных чисел. А каждый следующей месяц номер увеличивается на $11$ в каждом разряде. То есть, если номер текущей версии состоит из $kk$ цифр, то в следующем месяце номер версии будет на $111\dots 111111\; \backslash ldots\; 111$ больше, где $11$ повторено $kk$ раз.

Например, если сейчас СКБ Контур работает над версией номер $1357913579$, то через меcяц будут работать над версией $2469024690$.

Узнав, что номер текущей версии --- $NN$, вы тут же заинтересовались: какое наибольшее число месяцев могла идти работа над проектом? Попробуйте найти этот ответ.

입력

В единственной строке дано натуральное число $NN$ --- текущий номер версии ($1\le N\le {10}^{18}1\; \backslash le\; N\; \backslash le\; 10^\{18\}$).

출력

Выведите единственное натуральное число --- наибольшее число месяцев, которое могла идти работа (считая текущий).

힌트

В первом примере компания могла начать с версии номер $1212$, и восемь месяцев спустя номер версии будет равен $100100$. Тогда у них идёт девятый месяц работы.

100

9

9

9

1

1