#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[1000];
int b[1000];
int d[1000];
int s;
int main()
{
	for(int i=1;i<=4;++i)
	{
		cin.getline(a,1000);
		int n=strlen(a);
		for(int j=1;j<=n;++j)
		{
			if(a[j]>='A'&&a[j]<='Z')
			{
				b[a[j]]+=1;
				s=max(b[a[j]],s);
				int shu=a[j];
				d[b[a[j]]]=max(d[b[a[j]]],shu);
			}
		}
	}
	for(int i=s;i>=1;--i)
	{
		for(int j='A';j<='Z';++j)
		{
			if(j<d[i])
			{
				if(b[j]>=i) printf("* ");
				else printf("  ");
			}
			else
			{
				printf("%c",d[i]);
				cout<<"*"<<endl;
				break;
			}
		}
	}
	for(int i='A';i<='Z';++i)
	{
		char c=i;
		if(i!='Z') cout<<c<<" ";
		else cout<<c;
	}
	return 0;
}