老师给了小南一个任务：对于给定的一串小写字母串，统计每个字母出现的个数，然后以图的形式输出。图的横坐标为出现的字母，纵坐标用*的个数表示字母出现的次数。图形要求：

（1）一个*尽可能代表最多的次数。例如字母串为“aaaabb”时，a出现4次，b出现2次，则1个*对应2次，a对应2个*，b对应1个*。

（2）图形有2种输出形式，P1是横坐标按照字母表顺序输出；P2是横坐标按照字母出现次数从多到少顺序输出，当出现次数相同时，按照字母表顺序输出。

例如字母串为“abacabhcacchcc”时，a出现4次，b出现2次，c出现6次，h出现2次，对应的图形为：

说明：空白方框表示空格。

你能根据老师给出的字母串和打印要求，帮小南编写程序打印出相应的统计图形吗？

多个样例。每个样例输入包含一行，包括1个字母串（只包含小写字母，长度不超过1000）和1个输出形式（P1或者P2），字母串和输出形式用一个空格分开。

对于每个样例，按要求输出字母统计图。统计图是方形的，行末如果有多余的空格也要输出（见示例图）。每个样例输出结果之间空一行。