Description

Input $4$ lines of text composed entirely of uppercase letters, and output a vertical histogram showing the frequency of each character. Note: Only output the frequency of uppercase letters; do not output the frequency of spaces, digits, or punctuation marks.

Input Format

The input consists of $4$ lines of text, each line containing at most $80$ uppercase letters.

Output Format

The output consists of several lines. The last line contains the $26$ uppercase English letters, separated by a single space. The preceding lines consist of spaces and asterisks. For each letter, output as many asterisks above it as the number of times it appears. Note: The first line of output must not be empty.

Sample

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