Зигзаг


Отправить решение Решать в редакторе

Сложность: 20%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Зигзаг

Слово записывают зигзагом по r строкам: первая буква в верхней строке, затем вниз до нижней строки, потом вверх по диагонали и так далее. Затем читают строки сверху вниз, слева направо. Например, слово PAYPALISHIRING при r = 3 записывается как

P   A   H   N
A P L S I I G
Y   I   R

и читается как PAHNAPLSIIGYIR. Выполните такое преобразование.

Вход

В первой строке число r (1 ≤ r ≤ 1000). Во второй строке слово из латинских букв, длина от 1 до 200000.

Выход

Прочитанное слово.

Пример 1

Вход

3
PAYPALISHIRING

Выход

PAHNAPLSIIGYIR

Пример 2

Вход

1
ABC

Выход

ABC

Комментарии

Еще нет ни одного комментария.