e-olymp
Задачі

Шифр

Шифр

Василько винайшов свій спосіб шифрування. Полягає він у наступному:

1. Рядок тексту доповнюється останнім символом цього рядка нуль або більше разів до тих пір, доки довжина рядка не стане квадратом цілого числа. Назвемо це число N.

2. Далі текст переноситься у квадрат, що містить з NxN комірок. Початок тексту переноситься у перший рядок квадрата зліва направо, наступні символи — у другий рядок і т.д.

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

Отриманй таким способом рядок і є зашифрованим текстом.

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

Вхідні дані

У першому рядку вхідних даних (закінчується переведенням рядка) знаходиться заданий текст, який складається з латинських літер. Довдина рядка від 0 до 25 символів.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
EXAMPLE
Вихідні дані
EMEXPEALE