Дипломат готовит секретное послание и шифрует его с помощью шифра Виженера.

Для шифрования используется ключевое слово, состоящее из заглавных латинских букв. Ключ повторяется вдоль текста, но учитываются только буквы сообщения. Каждая заглавная латинская буква сообщения сдвигается вперёд по алфавиту на число позиций, равное порядковому номеру соответствующей буквы ключа: A = 0, B = 1, ..., Z = 25. Сдвиг выполняется циклически, то есть после Z снова идёт A.

Символы, не являющиеся заглавными латинскими буквами, не изменяются. При этом по таким символам ключ не продвигается.

Требуется получить зашифрованный текст.

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

Первая строка содержит ключевое слово из заглавных латинских букв.

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

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

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

Ограничения

• ключ состоит только из заглавных латинских букв;
• текст состоит из заглавных латинских букв и пробелов.

Примеры

Пример 1

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

A
ABC XYZ

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

ABC XYZ

Пример 2

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

Z
A Z AZ ZA

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

Z Y ZY YZ