Back
Close
  • 28

Statement

 Goal

Finally, we have received the first messages from aliens! Unfortunately we cannot understand them because they have a very unique way of speaking.

Here is how their messages are encoded:
abcdefghi
becomes
ghibcadef

First you take the first 1 character :
a

Then you take the following 2 characters and place it in the front of the string:
bc -> a

Then you take the following 3 characters and place it in the end of the string:
bca <- def

Repeat by taking more and more characters then complete with what remains:
ghi -> bcadef


Some messages have been transformed using the above method more than once.

Your job here is to decode or encode the messages to discuss with aliens.
Input
Line 1: An integer N indicating the number of times the message was transformed. If N is positive you have to decode i.e. retrieve the original message. If N is negative you have to encode i.e. transform the message.
Line 2: A string message to be decoded or encoded.
Output
One line: The original message (if N is positive) or the transformed message (if N is negative).
Constraints
-10 ≤ N ≤ 10
0 < message length < 1024
Example
Input
1
ghibcadef
Output
abcdefghi
Solve it

A higher resolution is required to access the IDE

Online Participants