统计字符

Johe最近玩起了字符游戏，规则是这样的:读入四行字符串，其中的字母都是大写的，Johe想打印一个柱状图显示每个大写字母的频率。你能帮助他吗?

输入格式:

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

输出格式:

与样例的格式保持严格一致。

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

说明:

1. 输出的相邻字符间有一个空格。
2. 最后一行的 26个大写字母每次必须输出。
3. 大写字母А所在的第一列前没有空格。

Limitation

1s, 1024KiB for each test case.