Анонс. Зигзаг-шифр

Рассмотрим строку "PAYPALISHIRING". Строка записывается зигзагом в заданном количестве строк.

Например так:

Далее читаем строку построчно: "PAHNAPLSIIGYIR". Необходимо написать алгоритм шифровки заданной строки и заданного количества строк.

Входные данные: строка содержит только буквы английского алфавита, размер строки от 1 до 1000. N - количество строк от 1 до 1000.

Примеры:

1. "PAYPALISHIRING"; N = 3
   Output: "PAHNAPLSIIGYIR"
   Пояснение: смотри рисунок выше.
2. "PAYPALISHIRING"; N = 4
   Output: "PINALSIGYAHRPI"
   Пояснение: