Разрабатывается универсальная консольная утилита для работы с шифром Цезаря. Она умеет выполнять два режима:

• enc — зашифровать текст;
• dec — расшифровать текст.

Утилита работает только с заглавными латинскими буквами. В режиме enc каждая такая буква сдвигается на k позиций вперёд по алфавиту, а в режиме dec — на k позиций назад. Сдвиг циклический: после Z идёт A, а перед A идёт Z.

Все остальные символы, включая пробелы, не изменяются.

Требуется определить результат работы утилиты.

Входные данные

Первая строка содержит режим работы утилиты: enc или dec.

Вторая строка содержит целое число k — величину сдвига.

Третья строка содержит текст из заглавных латинских букв и пробелов.

Выходные данные

Выведите текст после применения выбранного режима.

Ограничения

• 0 <= k <= 25
• длина текста не меньше 1

Примеры

Пример 1

Входные данные

enc
1
ABC XYZ

Выходные данные

BCD YZA

Пример 2

Входные данные

dec
1
B A

Выходные данные

A Z