eolymp
bolt
Try our new interface for solving problems

DDR3

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

На заводе, который изготовляет модули памяти DDR3, учет изготовленной за день продукции ведется автоматически: компьютер последовательно записывает номера изготовленных модулей, нумеруя их от 1 последовательным рядом чисел, до последнего за эти сутки. Но из-за ошибки программиста произошел сбой. Вместо последовательности номеров, идущих подряд, программа выдала последовательность длиной К цифр без пробелов, кроме всего прочего, если в этой последовательности должно было быть несколько одинаковых цифр подряд, печатала одну.

Программиста, конечно же, вызвали на "ковер". Помогите ему быстро ответить на вопрос, сколько модулей было выпущено за сутки? Имейте в виду: других ошибок (кроме потерянных при печати нескольких подряд одинаковых цифр и замене их одной, а также потерянных пробелов) в программе не было.

Giriş verilənləri

Програма читает одно число К (1K10^18).

Çıxış verilənləri

Програма выводит единственное число – количество изготовленных за сутки модулей.

Пояснение к примеру: При правильно работающей системе учета должно быть

1 2 3 4 5 6 7 8 9 10 11 12

Программа выдала

1234567891012, то есть 13 цифр без пробелов.

Nümunə

Giriş verilənləri #1
13
Çıxış verilənləri #1
12