#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
char a[30][500];
int b[30];
char c;
int maxn;
int main()
{
	while(cin>>c)
	{
		int d=c-'A'+1;
		if(1<=d&&d<=26)
		{
			b[d]++;
			a[d][b[d]]='*';
		}	
	}
	for(int i=1;i<=26;i++)
	{
		maxn=max(maxn,b[i]);
	}
	for(int j=maxn;j>=1;j--) 
	{
		for(int i=1;i<=25;i++)
		{
			cout<<a[i][j];
			int ab=0;
			for(int k=i+1;k<=25;k++)
				if(a[k][j]!=0)ab=1;
			if(ab==0)break;
			else cout<<" "; 
		}
		if(a[26][j]!=0)
		cout<<a[26][j];
		cout<<endl;
	}
	cout<<"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";
	return 0;	
}