C. Snailography
time limit per test
5 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

Snails have many enemies including snakes, turtles, and birds. So, snails need to communicate their travel paths using cryptography to avoid their routes being detected.

The encryption technique: The message will contain only letters. Let's assume the message length is L. We use the smallest odd integer $$$N$$$ such that $$$N \times N \ge L$$$. Then, an $$$N \times N$$$ table is used to encrypt the message as follows: Put the first letter of the message in the cell at the center of the table and then put the remaining letters in the table by moving in a circular way (snail like) around the center cell. For example, the table to the right shows the order for placing the letters from the message in a $$$7 \times 7$$$ table. So, from the center cell, we move up, then move right, then move down, then move left, then move up, etc.

Below are some sample encryptions. To help with the illustrations, when encrypting the message, if there are more cells in the table than there are letters in the message, we put the character '#' in the extra cells.

Given the size of the two-dimensional table to use and the original message, you are to encrypt the message (to help snails live longer lives).

Input

The first input line contains an odd integer, $$$n$$$ $$$(1 \le n \le 19)$$$, indicating the table size to use. The second input line will provide the message to encrypt, a string of $$$1$$$ to $$$361$$$ ($$$19 \times 19$$$) letters (lowercase and uppercase). Assume that the message will fit in the table.

Output

Print the encrypted message on one output line using the row-major order, i.e., print Row 1 followed by Row 2, followed by Row 3, etc. Remember to print a newline character after printing the last row. The output should not include '#' characters.

Examples
Input
3
ABCDEFGH
Output
BCHADGFE
Input
5
ABCDEFGHIJKLMNOPQRSTUVW
Output
JKLMIBCNWHADOVGFEPUTSRQ