题目描述

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

输入格式

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

输出格式

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

样例

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. 大写字母A所在的第一列前没有空格。