Шифр#475
Василько вигадав власний спосіб шифрування. Цей спосіб полягає у наступному:
Дано рядок тексту. Його доповнюють останнім символом рядка нуль або більше разів так, щоб його довжина стала квадратом цілого числа. Позначимо це число .
Отриманий текст записують у квадрат розміром N \times N, заповнюючи квадрат по рядках зліва направо, зверху вниз.
Після заповнення квадрата, текст зчитують по стовпцях: спочатку символи першого стовпця зверху вниз, потім другого стовпця і так далі.
Таким чином формується зашифрований текст.
Напишіть програму, яка реалізує описаний спосіб шифрування.
У першому рядку вхідних даних (що закінчується символом нового рядка) знаходиться початковий текст, що складається з латинських літер. Довжина рядка від до символів.
Виведіть один рядок — результат шифрування заданого тексту.
Приклад 1