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

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

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

입력

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

출력

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

힌트

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