4. Торт

Когда Бекнур пишет важное письмо Максу, он его шифрует. Не очень надежным методом, но достаточным для того, чтобы ни один детектив не понял ни слова. Шефу полиции такое положение дел очень не нравится. Он хочет взломать шифр Бекнура и обещает забыть о всех Ваших грехах, если Вы сделаете это для него. Детективы расскажут Вам, как устроен шифр.

В шифре каждое слово шифруется отдельно. Рассмотрим шифрование на примере слов, состоящих только из строчных латинских букв.

В начале каждая буква заменяется соответствующим ей числом: a на 0, b на 1, c на 2, ..., z на 25. После этого к первому числу добавляется 5, ко второму числу добавляется первое число, к третьему — второе и т.д. После этого если какое-то число превосходит 25, то оно заменяется остатком от деления этого числа на 26. И, наконец, числа обратно заменяются буквами.

Зашифруем слово secret:

Шаг 0.   s   e   c   r   e   t
Шаг 1.   18  4   2   17  4   19
Шаг 2.   23  27  29  46  50  69
Шаг 3.   23  1   3   20  24  17
Шаг 4.   x   b   d   u   y   r

В итоге получилось слово xbduyr.

Дано зашифрованное слово, состоящее из строчных латинских букв, длиной не более 100 символов.

Выведите исходное слово.