ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Соревнование школьников. Октябрь 2005

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

E. Легко взломать!

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Когда Вито Маретти пишет важное письмо, он его шифрует. Не очень надежным методом, но достаточным для того, чтобы ни один детектив не понял ни слова. Шефу полиции такое положение дел очень не нравится. Он хочет взломать шифр Вито и обещает забыть о всех Ваших грехах, если Вы сделаете это для него. Детективы расскажут Вам, как устроен шифр.
В шифре каждое слово шифруется отдельно. Рассмотрим шифрование на примере слов, состоящих только из строчных латинских букв.
В начале каждая буква заменяется соответствующим ей числом: 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 символов.

Результат

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

Пример

исходные данныерезультат
xbduyr
secret
Автор задачи: Владимир Яковлев
Источник задачи: XII командный чемпионат школьников Свердловской области по программированию (15 октября 2005 года)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1404. Легко взломать!