时间限制：1秒　　内存限制：256M

---

题目描述

使用一种加密算法。

设字符串的长度为 \(n\)，则构造一个矩阵，使得 \(r\times c=n\) 且在 \(r\le c\) 的情况下使得 \(r\) 尽量大。

然后把给定的明文按照由上到下，从左到右的顺序填充这个 \(r\times c\) 的矩阵。

得到的密文就是把矩阵按照从左到右，从上到下的顺序输出的字符串。

给定你明文，请你输出密文。

输入格式

一行一个字符串，表示明文。

输出格式

一行一个字符串，表示密文。

输入输出样例 #1

输入 #1

bok

输出 #1

bok

输入输出样例 #2

输入 #2

koaski

输出 #2

kakosi

输入输出样例 #3

输入 #3

boudonuimilcbsai

输出 #3

bombonisuuladici

说明/提示

样例 3 解释

共 \(16\) 个字符，对于矩阵的长宽，可以选择 \(1\times 16\)，\(2\times 8\) 和 \(4\times 4\) 这三种，因为要求 \(r\) 尽量大，所以选择 \(4\times 4\)。

然后进行填充，填充的结果如上图所示。

最后从左到右，从上到下输出每个字符即可。

数据规模与约定

对于 \(100\%\) 的数据，保证输入字符串只含小写字母，长度不超过 \(100\)。