Василько винайшов свій спосіб шифрування. Полягає він у наступному: 1. Рядок тексту доповнюється останнім символом цього рядка нуль або більше разів до тих пір, доки довжина рядка не стане квадратом цілого числа. Назвемо це число \textbf{N}. 2. Далі текст переноситься у квадрат, що містить з \textbf{N}x\textbf{N} комірок. Початок тексту переноситься у перший рядок квадрата зліва направо, наступні символи --- у другий рядок і т.д. 3. Післе того, як квадрат заповнено, дані читаються звідти, але не по рядкам, як вони в нього заносились, а по стовпчикам. У початок рядка заносяться символи першого стовбчика зверху вниз, далі символи другого стовбчика і т.д. Отриманй таким способом рядок і є зашифрованим текстом. Допоможіть Васильку --- напишіть програму, яка реалізовувала б придуманий ним спосіб шифрування. \InputFile У першому рядку вхідних даних (закінчується переведенням рядка) знаходиться заданий текст, який складається з латинських літер. Довдина рядка від \textbf{0} до \textbf{25} символів. \OutputFile Виведіть один рядок --- результат шифрування заданого тексту.