Цікаве листування
Обмеження: 2 сек., 256 МіБ
Незабаром Марічка братиме участь у конкурсі «Міс школи 2013», та вона ще не підготувалася належним чином. З цим їй обіцяв допомогти Зеник. Вони домовились, що Зеник писатиме Марічці листи, зашифровані певним чином, щоб ніхто не здогадався, про що в них ведеться мова.
Шифруються листи так:
Нехай Зеник має зашифрувати повідомлення довжиною n = k×k. Наприклад, 123456789
. Зеник записує його у
квадрат розмірів k×k
діагональними лініями, починаючи з верхнього лівого кута:
124
357
689
Після цього він з’єднує всі рядки, що в нього вийшли, і записує їх у
листа: 124357689
.
Марічка дуже нервується перед конкурсом і не може зосередитись. Допоможіть їй розшифрувати декілька листів, і, можливо, колись вона допоможе і Вам. ;)
Вхідні дані
У першому рядку задано одне натуральне число n — довжина листа, що Зеник написав Марічці.
У другому рядку задано повідомлення s, яке отримала Марічка.
Вихідні дані
У єдиному рядку виведіть розшифроване повідомлення.
Обмеження
Рядок s містить тільки великі та малі літери латинського алфавіту та цифри,
|s|=n,
n=k×k,
1≤k≤10.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
9 124357689 | 123456789 |