#include<bits/stdc++.h> 
using namespace std;
int a[40];
char zm[40]={'A','B','C','D','E','F','G','S','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int main()
{
	char c;
	while(scanf("%c",&c)!=EOF)
	{
		a[c-'A']++;
	}
	for(int i=0;i<=405;i++)
	{
		int flag=0,max=0,end=0;
		for(int j=0;j<26;j++)
		{
			if(a[j]>=max)
			{
				max=a[j];
				end=j;
				if(max!=0)
				{
					flag=1;
				}
			}
		}
		if(flag=0)
		{
			printf("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");
			break;
		}
		for(int j=0;j<=end;j++)
		{
			if(a[j]==max)
			{
				printf("%s%c",j==0?" ":" ",'*');
				a[j]--;
			}
			else
			{
				printf("%s%s",j==0?" ":" "," ");
			}
		}
		printf("\n");
	}
	return 0;
}