Одного разу батько дав Васі таке завдання: Знайди суму всіх цифр чисел від до 10^n. Вася, який, окрім математики, цікавився ще й програмуванням, швидко розв'язав задачу. А от у батька Васі з'явилася нова проблема — як перевірити, чи правильна відповідь сина?
Допоможіть батьку Васі розв'язати цю задачу, адже йому ніяково, що він не може перевірити відповідь сина.
В одному рядку задано невід'ємне ціле число 10^n. Відомо, що довжина цього числа не перевищує 10^7 + 1.
Виведіть єдине число — шукану суму цифр.
Приклад 1