#include <bits/stdc++.h>
using namespace std;
string q,w,e,r,qw[78]="";
map<char,int> mp;
int ma;
int main(){
	getline(cin,q);
	getline(cin,w);
	getline(cin,e);
	getline(cin,r);
	for(int i=0;i<q.size();i++)
		if(isupper(q[i]))mp[q[i]]++;
	for(int i=0;i<w.size();i++)
		if(isupper(w[i]))mp[w[i]]++;
	for(int i=0;i<e.size();i++)
		if(isupper(e[i]))mp[e[i]]++;
	for(int i=0;i<r.size();i++)
		if(isupper(r[i]))mp[r[i]]++;
	for(char i='A';i<='Z';i++)ma=max(ma,mp[i]);
	for(int i=1;i<=ma;i++) {
		for(char j='A';j<='Z';j++) {
			if(mp[j]>=i)qw[i] += "* ";
			else qw[i] += "  ";
		}
	}
	for(int i=ma;i>=1;i--) {
		for(int j=0;j<qw[i].size();j++)cout << qw[i][j];
		cout << '\n';
	}
	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\n";
	return 0;
}