Назвемо сумою цифр числової послідовності суму цифр усіх її чисел. Наприклад, для послідовності чисел , , сума цифр буде рівною (1 + 4) + (2 + 2) + (2 + 3 + 9) = 23.
Ваша задача — для заданого знайти суму цифр наступної числової послідовності:
1, 2, 3, \ldots, 10^n - 1
У першому рядку вхідного файлу знаходиться ціле число (1 \leq n \leq 100000).
Виведіть у вихідний файл одне число — шукану суму цифр числової послідовності.
Приклад 1