[COCI2007-2008#3] TAJNA
题目描述
使用一种加密算法。
设字符串的长度为 $n$,则构造一个矩阵,使得 $r\times c=n$ 且在 $r\le c$ 的情况下使得 $r$ 尽量大。
然后把给定的明文按照由上到下,从左到右的顺序填充这个 $r\times c$ 的矩阵。
得到的密文就是把矩阵按照从左到右,从上到下的顺序输出的字符串。
给定你明文,请你输出密文。
输入输出格式
输入格式
一行一个字符串,表示明文。
输出格式
一行一个字符串,表示密文。
输入输出样例
输入样例 #1
bok
输出样例 #1
bok
输入样例 #2
koaski
输出样例 #2
kakosi
输入样例 #3
boudonuimilcbsai
输出样例 #3
bombonisuuladici
说明
#### 样例 3 解释
![](https://cdn.luogu.com.cn/upload/image_hosting/n13lgixw.png)
共 $16$ 个字符,对于矩阵的长宽,可以选择 $1\times 16$,$2\times 8$ 和 $4\times 4$ 这三种,因为要求 $r$ 尽量大,所以选择 $4\times 4$。
然后进行填充,填充的结果如上图所示。
最后从左到右,从上到下输出每个字符即可。
#### 数据规模与约定
对于 $100\%$ 的数据,保证输入字符串只含小写字母,长度不超过 $100$。
#### 说明
**题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #3](https://hsin.hr/coci/archive/2007_2008/contest3_tasks.pdf) *T3 TAJNA***。