Расшифровка (28%)

Ссылка на задачу

Время: 1 сек.
Память: 16 Мб
Сложность: 28%

Рассмотрим работу простейшего шифра. Шифруемое сообщение состоит из английских букв, записанных в нижнем регистре и символа пробела. Шифрование происходит посимвольно. Каждой букве ставим в соответствие число: a – 1, b – 2, … , z – 26, ‘ ‘ – 27. Далее индекс символа складывается с номером в сообщении по модулю 27, а результат сложения представляется в системе счисления с основанием 27 (0, 1, …, Q в верхнем регистре).

Необходимо написать дешифратор.

Формат ввода

В единственной строке входного файла input.txt содержится закодированная строка, длиной от 1 до 255 символов. Строка записана в верхнем регистре.

Формат вывода

В единственную строку выходного файла output.txt нужно вывести расшифровку заданной строки, при этом символы английского алфавита следует выводить в нижнем регистре.

Примеры

Ввод	Вывод
L7MO	test
576J9FLF	decoding