A relay beacon transmits each message after encoding it with a Caesar wheel: every letter of the original text was replaced by the letter k positions later in the lowercase alphabet, wrapping around from z back to a. The message contains only lowercase English letters.
Given the shift amount k and the encoded message, recover and print the original text by shifting every letter back by k positions (again wrapping around).
Input format
Line 1: an integer k, the shift that was applied during encoding.
Line 2: the encoded message, a non-empty string of lowercase English letters.
Output format
A single line: the decoded original message.
Constraints
- 0 <= k <= 100
- 1 <= length of the message <= 200
- The message consists only of lowercase English letters (
a-z).