Олимпиадный тренинг

Задача 34959. Caesar's cipher


Задача

Темы: Строки

Gaius Julius Caesar (July 13, or from other sources, July 12, 100 or 102 BC — March 15, 44 BC e.) — ancient Roman statesman and politician, dictator, commander, writer. With his conquest of Gaul, Caesar expanded the Roman Empire. Caesar's activities radically changed the cultural and political face of Western Europe and left an indelible mark on the lives of the next generations of Europeans. Gaius Julius Caesar, having brilliant abilities as a military strategist and tactician, won the battles of the civil war and became sole ruler of Pax Romana.

Caesar often took paper and wrote letters during gladiator fights. He was asked, they say, how can you look at gladiators and write letters. To which Caesar replied: “Caesar can do three things at the same time: write, look, and listen.”

Julius Caesar used his own way of encrypting text to hide information from his enemies. Each letter was replaced by the next alphabetically through K positions around the circle.

Using modern computer technology, determine the source text from the given encryption.

Input
The first line contains an encryption consisting of capital Latin letters. In the second line, the number K (\(1 <= K <= 10\)).

Imprint 
You want to display the result of the decryption.
 
Examples
# Input Output
1 XPSE
1
WORD