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

Разведчик знает значение k и хочет восстановить исходное сообщение. Для этого нужно каждую заглавную латинскую букву шифротекста сдвинуть назад по алфавиту на k позиций. Все прочие символы следует оставить без изменений.

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

В первой строке задано целое число k (0 <= k <= 25).

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

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

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

Ограничения

0 <= k <= 25

Примеры

Пример 1

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

0
A Z

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

A Z

Пример 2

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

1
B C D

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

A B C