EduBrick

Шифр Цезаря

2000 мс · 256 МБ · всё или ничего

Дана строка из строчных латинских букв и число kk. Замените каждую букву на ту, что стоит в алфавите на kk позиций дальше.

Алфавит замкнут в кольцо: после z снова идёт a. Например, при k=3k = 3 строка xyz превращается в abc.

Формат ввода

В первой строке — строка длиной от 11 до 10510^5 строчных латинских букв. Во второй — число kk от 00 до 10910^9.

Формат вывода

Одна строка.

Примеры

ввод
xyz
3
вывод
abc

Примечание

Сдвиг считается на номере буквы, а не на коде: сначала перевести в номер, прибавить, взять остаток по 26, вернуть обратно в код.

Войдите, чтобы отправлять решения.