На вход программе подается текст заклинания, состоящего не более, чем из 200 символов, заканчивающийся точкой (другие точки во входных данных отсутствуют). Оно было зашифровано Гарри Поттером следующим образом. Сначала Гарри определил количество букв в самом коротком слове, обозначив полученное число через K (словом называется непрерывная последовательность английских букв, слова друга от друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую английскую букву в заклинании на букву, стоящую в английском алфавите на K букв после (алфавит считается циклическим, то есть, перед буквой A стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остались строчными, а прописные – прописными.
Требуется написать программу, которая будет выводить на экран текст расшифрованного заклинания.
Например, если зашифрованный текст был Zb Ra Ca Dab Ra, то результат расшифровки должен быть Xz Py Ay Byz Py.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
Test
Test.
|
Paop
Paop.
|