Расшифровать Виженера

Дана строка, зашифрованная шифром Виженера, и ключ.

Восстановите исходную строку. Напомним: при шифровании буква сдвигалась вперёд на номер соответствующей буквы ключа, где a означает сдвиг 0.

В первой строке — строка длиной от $1$ до $10^5$ строчных латинских букв. Во второй — ключ длиной от $1$ до $100$ строчных латинских букв.

Одна строка.