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