iktk   2년 전



<문제>

주식회사 백준소프트웨어는 버전 번호를 특이하게 짓는 것으로 유명하다. 개발 중인 소프트웨어의 첫 번째 버전은 임의의 양의 정수이며, 두 번째 버전부터는 직전 버전의 각 자리수마다 $1$을 더한 숫자로 나타낸다. 즉, 현재 버전이 $k$자릿수라면, 다음 버전은 현재 버전 $ + 111 \cdots 111$($1$이 $k$개) 이다.

예를 들어, 현재 소프트웨어 버전이 $13579$였다면 그 다음 버전의 번호는 $24690$이다.

백준소프트웨어에서 최근에 개발 중인 소프트웨어는 한 달에 한번씩 새로운 버전이 출시되며, 방금 버전 $N$이 발표되었다.

이 소프트웨어의 개발 기간으로 가능한 가장 긴 기간은 몇 달일까?

<입력>

표준 입력의 첫 번째 줄에 현재 버전 번호를 나타내는 하나의 양의 정수 $N (1\le N\le 10^{18}$ 가 주어진다.

<출력>

가능한 경우의 수 중 가장 오래 전에 소프트웨어를 개발했다고 가정했을 때의 기간을 정수로 출력한다. (이번 달 포함)

댓글을 작성하려면 로그인해야 합니다.