近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100811 - 字符统计

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

17

提交次数

36

统计小写字母出现的次数,并用柱状图表达。

柱状图:

1、不得有多于空行

2、用*表达个数,不足的用单个空格填充

3、每列之间用单个空格分隔

Input

n行,每行x个小写字母或空格。

对于100%的数据:

1 \le x \le 100 ;

1\le n \le 5

Output

Examples

Input

hello

Output

                      *
        *     *       *     *
a b c d e f g h i j k l m n o p q r s t u v w x y z

Input

life is a leaf of paper white
thereon each of us may write his word or two

Output

        *
        *
        *                   *
*       *       *           *     *
*       * *   * *           *     *   *     *
*       * *   * *           *     * * *     *
*       * *   * *     *     * *   * * *     *
*   * * * *   * *     * * * * *   * * * *   *   *
a b c d e f g h i j k l m n o p q r s t u v w x y z

Input

give me the strength lightly to bear my joys and sorrows
give me the strength to make my love fruitful in service
give me the strength never to disown the poor or bend my knees before insolent might
give me the strength to raise my mind high above daily trifles
and give me the strength to surrender my strength to thy will with love

Output

        *
        *
        *
        *
        *
        *
        *
        *
        *
        *
        *                             *
        *                             *
        *                             *
        *                             *
        *                             *
        *                             *
        *                             *
        *                             *
        *                             *
        *                             *
        *                             *
        *                         *   *
        *       *                 *   *
        *     * *           *     *   *
        *     * *         * *     *   *
        *     * *         * *     * * *
        *     * *         * *     * * *
        *   * * *         * *     * * *
        *   * * *       * * *     * * *
        *   * * *       * * *     * * *
        *   * * *       * * *     * * *
        *   * * *     * * * *     * * *   *
        *   * * *     * * * *     * * *   *     *
        *   * * *     * * * *     * * *   *     *
*     * *   * * *     * * * *     * * *   *     *
*     * *   * * *     * * * *     * * *   *     *
*     * *   * * *     * * * *     * * *   *     *
* *   * * * * * *     * * * *     * * *   * *   *
* *   * * * * * *     * * * *     * * * * * *   *
* *   * * * * * *   * * * * *     * * * * * *   *
* * * * * * * * * * * * * * * *   * * * * * *   *
a b c d e f g h i j k l m n o p q r s t u v w x y z