Секретная записка (шифр Цезаря)

В школьном кружке по криптографии договорились шифровать записки так: каждая строчная латинская буква заменяется на букву, стоящую на k позиций дальше в алфавите. После "z" алфавит продолжается снова с "a" (по кругу).

Тебе дали уже готовую записку и число k. Выведи, как будет выглядеть зашифрованная записка.

Ввод

Первая строка: строка s из строчных латинских букв a–z. Вторая строка: целое число k — величина сдвига.

Вывод

Одна строка — зашифрованная строка.

Ограничения

• 1 ≤ len(s) ≤ 100000
• 0 ≤ k ≤ 1000000

Пример

Ввод:

abc
2

Вывод:

cde