A rotor cipher machine encodes a message so that the shift increases as it advances. For the character at 0-indexed position i in the message, the machine shifts it forward by (k + i) positions in the lowercase alphabet, wrapping around from z to a. The message contains only lowercase English letters.
Given the base shift k and the plaintext message, print the encoded text.
Input format
Line 1: an integer k, the base shift.
Line 2: the plaintext message, a non-empty string of lowercase English letters.
Output format
A single line: the encoded message.
Constraints
- 0 <= k <= 1000000000
- 1 <= length of the message <= 200
- The message consists only of lowercase English letters (
a-z).