Васина арифметика

Папа одного разу підсунув Васі задачку: знайти суму усіх цифр чисел від 1 до 10ⁿ. Вася, який захоплювався крім математики ще й програмуванням, швидко розв'зав цю задачку, а ось у васиного татка тепер проблема - а як перевірити правильність відповіді сина?

Допоможіть тату Васі розв'язати цю задачку, а то йому якось незручно перед сином із-за неможливості звірити відповідь сина зі свєю.

Технічні умови

Вхідні дані

У єдиному рядку задано одне ціле невід'ємне число - 10ⁿ. Відомо, що довжина числа не перевищує 10⁷+1.

Вихідні дані

Єдине число - шукана сума цифр.

Інформація про задачу

Ліміт часу: 2 секунди
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 1
Складність: 46% 90/167

Приклад

Приклад вхідних даних

Приклад вихідних даних

← Лілаваті

Список задач