Start

2021-03-30 16:00 CEST

CNG-Prog1-2021-2

End

2021-03-30 17:15 CEST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -1331 days 21:35:37

Time elapsed

1:15:00

Time remaining

0:00:00

Problem I
Caesar

Redan de gamla grekerna förstod att det inte var så smart att skicka hemliga meddelanden utan att kryptera dem. Och det var tur för romarna, så att de kunde ta åt sig äran och låtsas ha uppfunnit det urgamla Caesar-chiffret själva.

Chiffret används för att göra text svårare att läsa för obehöriga, genom att ändra varje bokstav i ordet. Varje bokstav förskjuts $k$ steg i alfabetet, så när $k = 2$ kommer chiffret ändra $a$ till $c$, $b$ till $d$, ..., $z $ till $b$. I detta problem kommer vi endast betrakta ett alfabet med 26 bokstäver, nämligen $a$ till och med $z$.

Du kommer få ett ord som har krypterats med Caesar-chiffret, samt vilket $k$-värde som användes. Din uppgift är att dechiffrera ordet.

Indata

Den första raden i indatan innehåller ett positivt heltal $1 \le k < 26$, förskjutningen i chiffret.

Nästa rad innehåller ordet du ska dechiffrera.

Utdata

Du ska skriva ut en rad med det dechiffrerade ordet.

Exempel

I det första exemplet har vi översatt hela alfabetet med ett $k$-värde på 1, så dechiffreringen av $bcd$ är $abc$,

Sample Input 1 Sample Output 1
1
bcdefghjiklmnopqrstuvwxyza
abcdefgihjklmnopqrstuvwxyz
Sample Input 2 Sample Output 2
8
pmtxqubzixxmlqvicvqdmzamnikbwzg
helpimtrappedinauniversefactory