Задача N. Рельсы-рельсы шпалы-шпалы / Rail-rails, Sleepers-sleepers
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 с
Ограничение по памяти: 1024 МБ
Предложенный Вам шифр является очень простым, так как его легко взломать даже вручную. При шифровании используется простое правило смещения символов.
Рассмотрим пример.
В качестве исходного сообщения выберем следующий текст:
wisdom is knowing how little we know
Далее необходимо выписать исходное сообщение определенным способом. В качестве ключа для шифрования будем использовать число 3, которое будет задавать количество «рельсов» строк. При шифровании пробелы игнорируем.
w...o...k...i...o...t...w...o..
.i.d.m.s.n.w.n.h.w.i.t.e.e.n.w.
..s...i...o...g...l...l...k....
Выписывая сообщение по строкам получим следующий шифртекст:
wokiotwoidmsnwnhwiteenwsiogllk
Имеется текст, зашифрованный «рельсовым» шифром. Определите ключ шифрования, затем расшифруйте текст.
Ограничения:
- ключ шифрования – целое число от 1 до 50;
- длина шифртекста – от 5000 до 10000 символов.
This cipher is very simple. It is easy to crack even manually. When encrypting, a simple rule for character offset is used.
Let's consider an example.
As the initial message, we choose the following text:
wisdom is know how little we know
Next, you need to write out the original message in a certain way. As the key for encryption we will use the number 3, which will specify the number of "rails" of rows. When encrypting spaces ignore.
w...o...k...i...o...t...w...o..
.i.d.m.s.n.w.n.h.w.i.t.e.e.n.w.
..s...i...o...g...l...l...k....
By writing a message on the lines, we get the following ciphertext:
wokiotwoidmsnwnhwiteenwsiogllk
There is a text encrypted with a "rail" cipher. You need to determine the encryption key, and then decrypt the text.
Limitations:
- encryption key - an integer from 1 to 50;
- the length of the ciphertext is from 5000 to 10,000 characters.

Формат входных данных

Шифртекст, составленный из строчных латинских букв. (от 5000 до 10000 символов)
Ciphertext, composed of lowercase latin letters. (5000 to 10000 characters)

Формат выходных данных

Первая строка: Число k, которое является ключом. (2 \leq 𝑘 \leq 50)
Вторая строка: Исходное сообщение.
First line: The integer k, which is the key. (2 ≤ k ≤ 50)
Second line: Original message.

Примеры

стандартный вводстандартный вывод
wokiotwoeedoowymontew … (текст) … hesrae 3 wisdomisknowin … (текст) … alone
taeyisceflensfhnihknoyt … (текст) … sktldio 35 tohaveanother … (текст) … turyunl