Nordic Combined (RU)
Nordic Combined (RU)
Лыжное двоеборье – вид спорта, в котором спортсмены сначала прыгают на лыжах с трамплина, а затем бегут гладкую лыжную дистанцию. Причем в лыжной гонке спортсмены стартуют с отставанием от лидера, которое вычисляется исходя из проигрыша на трамплине. Количество проигранных лидеру очков, умноженное на 4, и есть отставание от лидера на старте второго вида. Таким образом, спортсмен, пришедший к финишу гонки первым, становится победителем всего соревнования.
Однако в Ванкувере далеко не всем понравилась формула расчета отставания. Из-за этого многие называли соревнования слишком предсказуемыми. Поэтому к следующей олимпиаде в Сочи было решено опробовать новую схему расчета отставания. Формально схема выглядит следующим образом. Пусть N – количество очков отставания. Над числом N последовательно K раз выполняют циклический сдвиг. Здесь K – число разрядов в записи числа N. Циклический сдвиг выполняется следующим образом: цифра из последнего разряда числа удаляется и приписывается в начало числа. При этом возможны ведущие нули, которые не должны отбрасываться, т.е. число всегда остается K-разрядным. Тогда отставание будет числом, равным сумме всех полученных в результате циклических сдвигов чисел.
Необходимо написать программу, рассчитывающую отставание.
Input data
В единственной строке записано целое число N (1 ≤ N ≤ 10^100000).
Output data
Необходимо вывести единственное число – ответ задачи.
Examples
147
1332