eolymp
bolt
Try our new interface for solving problems

Шифр

Вася изобрёл свой способ шифрования. Заключается он в следующем: 1. Строка текста дополняется последним символом этой строки ноль или более раз до тех пор, пока длина строки не станет квадратом целого числа. Назовём это число \textbf{N}. 2. Далее текст переносится в квадрат, состоящий из \textbf{N}x\textbf{N} ячеек. Начало текста переносится в первую строку квадрата слева направо, следующие символы --- во вторую строку и т.д. 3. После того, как квадрат заполнен, данные читаются оттуда, но не по строкам, как они в него заносились, а по столбцам. В начало строки заносятся символы первого столбца сверху вниз, далее символы второго столбца и т.д. Полученная таким образом строка и является зашифрованным текстом. Помогите Васе --- напишите программу, которая реализовывала бы придуманный им способ шифрования. \InputFile В первой строке входных данных (заканчивающейся переводом строки) находится исходный текст, состоящий из латинских букв. Длина строки от \textbf{0} до \textbf{25} символов. \OutputFile Выведите одну строку --- результат шифрования заданного текста.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
EXAMPLE
Çıxış verilənləri #1
EMEXPEALE