【题目描述】

给定 $4$ 行字符串，请统计大写英文字母 A 到 Z 在输入中出现的次数，并输出垂直柱状图。

柱状图从上到下显示每个字母的出现次数，最后一行为 A 到 Z。

【输入描述】

输入共 $4$ 行字符串。

保证：

• 每行长度不超过 $100$；
• 输入中可能包含大写英文字母、空格和标点符号；
• 只统计 A 到 Z。

【输出描述】

输出对应的垂直柱状图。

相邻两列之间用一个空格分隔，柱状图上方不输出空白行。

【样例 1】

【样例 1 输入】

A
AB
ABC
ABCD

【样例 1 输出】

*
* *
* * *
* * * *
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 解释】

字母 A、B、C、D 的出现次数分别为 $4$、$3$、$2$、$1$。

【样例 2】

【样例 2 输入】

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

【样例 2 输出】

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