Цифри#4887

Цифри

1 секунда
64 мегабайти
Легка

Назвемо сумою цифр числової послідовності суму цифр усіх її чисел. Наприклад, для послідовності чисел , , сума цифр буде рівною (1 + 4) + (2 + 2) + (2 + 3 + 9) = 23.

Ваша задача — для заданого знайти суму цифр наступної числової послідовності:

1, 2, 3, \ldots, 10^n - 1

Вхідні дані

У першому рядку вхідного файлу знаходиться ціле число (1 \leq n \leq 100000).

Вихідні дані

Виведіть у вихідний файл одне число — шукану суму цифр числової послідовності.

Приклади

Приклад 1

Loading
Loading