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