Cipher#475
Vasya has invented his own encryption method. This method consists of the following steps:
Given a string of text. It is padded with its last character zero or more times so that its length becomes a perfect square of some integer. Denote this number as .
The resulting text is written into a square of size N \times N, filling the square row by row, from left to right, top to bottom.
After filling the square, the text is read out by columns: first the characters of the first column from top to bottom, then the second column, and so on.
In this way, the encrypted text is formed.
Write a program that implements this encryption method.
The first line of the input (ending with a newline) contains the original text, consisting of Latin letters. The length of the string is from to characters.
Print a single line — the result of encrypting the given text.
Example 1