描述

题目描述: 给定一个仅包含小写字母的字符串 S，用这些字符恰好排成一个 n 行 m 列的矩阵(m ≥n)，请找出所有符合要求的矩阵中最接近于正方形的那个矩阵。然后从第一列开始， 逐列按照从上到下的顺序输出矩阵中的字符。 例如: S = "abcdefgh"。按要求 m≥n 有如下两种矩阵:

第一种: | a | b | c | d | | e | f | g | h |

第二种:

| a | b | c | d | e | f | g | h |

最接近正方形的矩阵是第一种。从第一列开始，逐列按照从上到下的顺序输出矩阵中的 字符，结果为:aebfcgdh。

输入输出格式

输入

输入一个字符串，仅包含小写字母且长度不超过200

输出

请找出符合题目要求的最接近正方形的字符矩阵，从第一列开始，逐列按照从上到下的顺序输出矩阵中的字符

样例

abcdefgh

aebfcgdh