eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

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} цифр без пробелов.
Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB
Входные данные #1
13
Выходные данные #1
12