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).

0
abc

ace

1
aaaa

bcde