Юлій Цезар використовував свій спосіб шифрування тексту. Кожна літера мінялась на наступну за алфавітом через k позицій по колу. Необхідно за заданою шифровкою встановити початковий текст.

Вхідні дані

У першому рядкуе задано шифровку, яка складається з не більш ніж 255 великих латинських літер. У другому рядку число k (1 ≤ k ≤ 10).

Вихідні дані

Вивести результат розшифровки.