Легионеру нужно отправить донесение, зашифровав его простым сдвигом по латинскому алфавиту.

Для этого используется шифр Цезаря со сдвигом k: каждая заглавная латинская буква заменяется буквой, которая стоит в алфавите на k позиций дальше. Если сдвиг выходит за пределы алфавита, применяется циклический переход: после Z снова идёт A.

Все символы, которые не являются заглавными латинскими буквами, должны остаться без изменений.

Требуется зашифровать донесение.

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

В первой строке дано целое число k — величина сдвига.

Во второй строке дан текст, состоящий из заглавных латинских букв и пробелов.

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

Выведите зашифрованный текст.

Ограничения

0 <= k <= 25

Примеры

Пример 1

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

0
ABC XYZ

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

ABC XYZ

Пример 2

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

1
Z Z

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

A A