背景

Laoke是CSC WorkGroup中最喜欢钻研密码的人,比如WarIII,StarCraft,甚至三维弹球的密码他都了如指掌..这一天,他又学到了一种新的加密方法:凯撒加密法,所以他想通过这种方法出一段密文去为难CSC WorkGroup的其他人.

描述

恺撒密码是由罗马独裁者恺撒发明的一种密码，它的加密规则是这样的：
1. 将原文分解成尽量少的序列，使每个序列的长度都是完全平方数,且平方数的顺序为非递增。

2. 对于每个长度为Li的子序列，将它按横行放入一个Sqrt（Li）×Sqrt（Li）的矩阵中。

3. 按照纵列将每个矩阵中的密文组合。

4. 最后再以按顺序将每个矩阵的子序列输出.
例：
原文LoraLoraBit
分解成：LoraLoraB i t
矩阵：
L o r i t
a L o
r a B

密码文:LaroLaroBit

格式

输入格式

输入仅1行，即待加密原文。

输出格式

输出仅1行，即加密后密文。

如果有多解,则输出第一个矩阵大的,如果第一个一样则输出第二个,以此类推.

样例1

样例输入1

LoraLoraBit

样例输出1

LaroLaroBit

限制

都是1S

提示

对于90％的数据 1<=长度<=2^15;
对于100％的数据 1<=长度<=2^16。

来源

YoungBoy From HNSDFZ
Welcome to www.nevergoby.cn