每天晚上，小 Ivica 都会通过电子邮件给小 Marica 发送秘密信息。由于知道 Ivica 的电子邮件在发送到 Marica 邮箱的途中在网络上是不安全的，他们决定使用以下算法对每条信息进行加密：

• 假设 Ivica 的信息由 $N$ 个字符组成。
• Ivica 首先必须找到一个由 $R$ 行和 $C$ 列组成的矩阵，满足 $R \le C$ 且 $R \cdot C = N$。如果存在多个这样的矩阵，Ivica 会选择行数 $R$ 最大的那一个。
• Ivica 按行优先（row-major）的顺序将他的信息写入矩阵中。换句话说，他将信息的第一个片段写入第一行，第二个片段写入第二行，依此类推。
• 他发送给 Marica 的信息是按列优先（column-major）顺序读取该矩阵得到的。

Marica 已经厌倦了花宝贵的时间来解密 Ivica 的信息，所以你必须编写一个程序来帮她完成这项工作。

输入格式

输入包含接收到的信息，这是一个由英文小写字母组成的字符串（不含空格）。

字母的数量在 $1$ 到 $100$ 之间。

输出格式

输出原始的（解密后的）信息。

样例

输入样例 1

bok

输出样例 1

bok

输入样例 2

koaski

输出样例 2

kakosi

输入样例 3

boudonuimilcbsai

输出样例 3

bombonisuuladici

说明

第三个样例说明：

Ivica 想要发送包含 16 个字母的信息 "bombonisuuladici"。他可以使用 $1 \times 16$、$2 \times 8$ 或 $4 \times 4$ 的矩阵。在这些矩阵中，$4 \times 4$ 的矩阵行数最多。当信息写入其中时，矩阵如下所示：

b o m b 
o n i s 
u u l a 
d i c i