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

면접 대비

시간 제한2초메모리 제한1024 MB

요약

현재 버전 번호 N이 주어질 때, 매달 자릿수만큼의 1로 이루어진 수를 더한다고 할 때 가능한 최대 작업 개월 수를 구한다.

난이도: 보통10점 중 6점
유형: 수학, 구현, 완전 탐색, 그리디
정답자: 아직 제출이 없습니다

문제

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

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

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

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

입력

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

출력

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

힌트

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

예제3

예제 1
입력
```
100
```
예상 출력
```
9
```
예제 2
입력
```
9
```
예상 출력
```
9
```
예제 3
입력
```
1
```
예상 출력
```
1
```