ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Скитала

Задачи раздела

• Ромб
• Самые используемые страницы
• Самый сложный предмет
• Сапёр
• Светофорный счётчик
• Символ в код
• Симметричная матрица
• Системы счисления
• Скитала
• Скитала
• Скитала
• Скитала
• Скобки
• Скобочная последовательность
• Сколько друзей?
• Сколько друзей?
• Сколько друзей?

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Скитала — один из древнейших методов шифрования сообщений, популярный в Древней Греции и Древнем Риме. Первые упоминания о данном приспособлении относятся к VII в. до н. э.

Шифруемое сообщение пишется на ленте, предварительно обмотанной вокруг цилиндра определённого диаметра (скиталы). После снятия ленты с цилиндра символы на ней оказываются переставленными, и получатель может восстановить исходный порядок, если у него есть цилиндр соответствующего размера.

Вам предстоит прочитать зашифрованное с помощью скиталы послание римского военачальника. Вам известно, что если расположить ленту на правильной скитале, то символы составят не менее двух горизонтальных рядов равной ширины (не менее двух символов в каждом). Кроме того, вы знаете, что автор текста всегда заканчивал послание словом «Dixi» (лат. «Я сказал»).

Входные данные

Единственная строка содержит шифртекст длины S (10 <= S <= 1000). Шифртекст составлен из больших и малых букв латинского алфавита, пробелов и знаков препинания.

Выходные данные

Выведите N строк по M символов в каждой (N >= 2, M >= 2, N × M = S) — построчное расположение символов на цилиндре. Гарантируется, что ответ существует и однозначен.

Примеры
Входные данныеВыходные данные
Eurmr aerset .h uDmiaxniErrare human
um est. Dixi
Angmeddeos un tcmdn.o ua gemtDit uit hsxaao iAd cogita
ndum et a
gendum ho
mo natus
est. Dixi

 

Для отправки решений необходимо выполнить вход.

www.contester.ru