104029 - 柱状图

读取四行大写字母，然后用柱状图输出每个字符出现的次数。

Input

四行字符，无小写字母，每行不超过100个字符。

Output

由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。任何一行末尾无空格，有换行，不要打印任何空行。

Examples

Input

GREAT OAKS FROM LITTLE 
ACORNS GROW.
THE FIRST WEALTH 
IS HEALTH .

Output

                                      *            
                                      *            
*       *                         *   *            
*       *     *       *     *     * * *            
*       *     * *     *     *     * * *            
*       * * * * *     *     *     * * *     *      
*   *   * * * * *   * * * * *     * * *     *      
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
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题