题目描述

stong9070最近玩起了字符游戏，规则是这样的：

读入四行字符，每行不超过100个字符，stong9070想打印一个柱状图显示每个大写字母的频率。你能帮助他吗？

用柱状图输出每个大写字母在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

输入格式

输入文件共有4行：每行为一串字符，不超过100个字符。

输出格式

输出包括若干行。其中最后一行给出 26 个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。

注意：输出的第一行不能是空行。

样例

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM 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

说明/提示

每行输出后面不允许出现多余的空格。