题目描述

字母世界的字母们最近开始了一场使用频率大比拼，每个字母心里都不服其他字母，所以请小码君来帮他们评评理，小码君根据一段经常使用的文章来统计每个字母在文章中出现的次数。然后小码君制作了一个柱状图，其形式如下，由于大小写字母是一家，所以不用做区分： 例如一篇文章：

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST FOR YOURHISTOGRAM PROGRAM.HELLO!

                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

输入格式

输入共一行 第1行：不超过500个字符(文章中含有标点符号、字母、空格)

输出格式

由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

样例

输入样例

I love xiaomawang

输出样例

*
*               *           *
*       *   *   *     * * * *             * * *
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