Задачи
DDR3
DDR3
На заводе, который изготовляет модули памяти DDR3, учет изготовленной за день продукции ведется автоматически: компьютер последовательно записывает номера изготовленных модулей, нумеруя их от \textbf{1} последовательным рядом чисел, до последнего за эти сутки. Но из-за ошибки программиста произошел сбой. Вместо последовательности номеров, идущих подряд, программа выдала последовательность длиной \textbf{К} цифр без пробелов, кроме всего прочего, если в этой последовательности должно было быть несколько одинаковых цифр подряд, печатала одну.
Программиста, конечно же, вызвали на "ковер". Помогите ему быстро ответить на вопрос, сколько модулей было выпущено за сутки? Имейте в виду: других ошибок (кроме потерянных при печати нескольких подряд одинаковых цифр и замене их одной, а также потерянных пробелов) в программе не было.
\InputFile
Програма читает одно число \textbf{К} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10^18}).
\OutputFile
Програма выводит единственное число -- количество изготовленных за сутки модулей.
\textit{\textbf{Пояснение к примеру}}: При правильно работающей системе учета должно быть
\textbf{1 2 3 4 5 6 7 8 9 10 11 12}
Программа выдала
\textbf{1234567891012}, то есть \textbf{13} цифр без пробелов.
Входные данные #1
13
Выходные данные #1
12