eolymp
bolt
Try our new interface for solving problems
Problems

Nordic Combined (RU)

Nordic Combined (RU)

Time limit 1 second
Memory limit 64 MiB

Лыжное двоеборье – вид спорта, в котором спортсмены сначала прыгают на лыжах с трамплина, а затем бегут гладкую лыжную дистанцию. Причем в лыжной гонке спортсмены стартуют с отставанием от лидера, которое вычисляется исходя из проигрыша на трамплине. Количество проигранных лидеру очков, умноженное на 4, и есть отставание от лидера на старте второго вида. Таким образом, спортсмен, пришедший к финишу гонки первым, становится победителем всего соревнования.

Однако в Ванкувере далеко не всем понравилась формула расчета отставания. Из-за этого многие называли соревнования слишком предсказуемыми. Поэтому к следующей олимпиаде в Сочи было решено опробовать новую схему расчета отставания. Формально схема выглядит следующим образом. Пусть N – количество очков отставания. Над числом N последовательно K раз выполняют циклический сдвиг. Здесь K – число разрядов в записи числа N. Циклический сдвиг выполняется следующим образом: цифра из последнего разряда числа удаляется и приписывается в начало числа. При этом возможны ведущие нули, которые не должны отбрасываться, т.е. число всегда остается K-разрядным. Тогда отставание будет числом, равным сумме всех полученных в результате циклических сдвигов чисел.

Необходимо написать программу, рассчитывающую отставание.

Input data

В единственной строке записано целое число N (1N10^100000).

Output data

Необходимо вывести единственное число – ответ задачи.

Examples

Input example #1
147
Output example #1
1332
Author Бирюков С.В.
Source IV Открытая олимпиада ЮФУ