DDR3#2772
На фабриці, що виробляє модулі пам'яті DDR3, щоденне виробництво фіксується автоматично: комп'ютер записує серійні номери виготовлених протягом дня модулів, послідовно нумеруючи їх від до останнього модуля цього дня. Однак через помилку програміста сталася аварія. Замість послідовності чисел, програма вивела послідовність з цифр, без пробілів, причому якщо дві або більше однакових цифри стояли підряд, була надрукована лише одна.
Допоможіть програмісту швидко відповісти: скільки модулів було виготовлено за один день? Зверніть увагу, що жодних інших помилок у програмі не було (окрім втрат однакових підряд цифр і пропуску пробілів).
Програма зчитує одне ціле число (1 \leq K \leq 10^{18}).
Програма виводить єдине ціле число — кількість модулів, виготовлених за день.
Приклад 1
Пояснення до прикладу: У правильно працюючій системі запис мав би вигляд
1 2 3 4 5 6 7 8 9 10 11 12
Програма вивела:
1234567891012, тобто цифр, без пробілів.