Description

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

Input

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

Output

与样例的格式保持严格的一致。 说明： 1． 输出的相邻字符间有一个空格。 2． 最后一行的26个大写字母每次必须输出。 3．大写字母A所在的第一列前没有空格。

Samples

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

Limitation

1s, 1024KiB for each test case.