eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

DDR3

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB

На заводі, що виробляє модулі пам'яті DDR3, облік виготовленої за добу продукції ведеться автоматично: комп’ютер послідовно записує номери виготовлених модулів, нумерючи їх від 1 послідовним рядом чисел, до останнього за цю добу. Але через помилку програміста відбувся збій. Замість послідовності номерів, що йдуть підряд, програма видала послідовність довжиною К цифр без пропусків, та й ще, якщо у цій послідовності повинно було бути кілька однакових цифр підряд, друкувала одну. Програміста, звичайно, викликали на "килим". Допоможіть йому швидко відповісти на питання, скільки модулів було випущено за добу? Майте на увазі: інших помилок (крім загублених при друці кількох підряд однакових цифр та заміни їх однією та загублених пропусків) в програмі не було.

Вхідні дані

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

Вихідні дані

Програма виводить єдине число – кількість виготовлених за добу мод улів.

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

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

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

1234567891012, тобто 13 цифр без пропусків.

Приклад

Вхідні дані #1
13
Вихідні дані #1
12