eolymp
bolt
Try our new interface for solving problems
Problems

Цифры

Цифры

Назовем \textit{суммой цифр числовой последовательности} сумму цифр всех ее чисел. Например, для последовательности чисел \textbf{14}, \textbf{22}, \textbf{239} сумма цифр будет равна \textbf{(1 + 4) + (2 + 2) + (2 + 3 + 9) = 23}. Ваша задача - при данном \textbf{n} найти сумму цифр следующей числовой последовательности: \textbf{1, 2, 3, ..., 10^n-1} \InputFile В первой строке входного файла находится целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}). \OutputFile Выведите в выходной файл одно число - искомую сумму цифр числовой последовательности.
Time limit 1 second
Memory limit 64 MiB
Input example #1
1
Output example #1
45
Source Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006