eolymp
bolt
Try our new interface for solving problems

DDR3

Time limit 0.1 seconds
Memory limit 64 MiB

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

Input data

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

Output data

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

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

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

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

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

Examples

Input example #1
13
Output example #1
12