Шифр

Вася изобрёл свой способ шифрования. Заключается он в следующем:

1. Строка текста дополняется последним символом этой строки ноль или более раз до тех пор, пока длина строки не станет квадратом целого числа. Назовём это число N.

2. Далее текст переносится в квадрат, состоящий из NxN ячеек. Начало текста переносится в первую строку квадрата слева направо, следующие символы — во вторую строку и т.д.

3. После того, как квадрат заполнен, данные читаются оттуда, но не по строкам, как они в него заносились, а по столбцам. В начало строки заносятся символы первого столбца сверху вниз, далее символы второго столбца и т.д.

Полученная таким образом строка и является зашифрованным текстом.

Помогите Васе — напишите программу, которая реализовывала бы придуманный им способ шифрования.

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

В первой строке входных данных (заканчивающейся переводом строки) находится исходный текст, состоящий из латинских букв. Длина строки от 0 до 25 символов.

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

Выведите одну строку — результат шифрования заданного текста.

Примеры