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