Шифр Виженера

Дана строка из строчных латинских букв и ключ — тоже строка из строчных букв.

Каждая буква сдвигается на номер соответствующей буквы ключа, где a означает сдвиг 0, b — сдвиг 1 и так далее. Ключ повторяется по кругу: если он короче строки, после последней буквы ключа снова берётся первая.

Например, строка abc с ключом bc даёт bdd.

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

Одна строка.

Номер буквы ключа для позиции $i$ берётся с остатком: key[i % len(key)].