#include<iostream>
using namespace std;
string s;
char a[410][26];
int t[26],maxx=-1;
int main(){
	freopen("Aya.in","r",stdin);
	for(int i=0;i<26;++i)a[0][i]=i+'A';
	for(int i=1;i<=4;++i){
		getline(cin,s);
		for(int i=0;i<s.size();++i){
			if('A'<=s[i]&&s[i]<='Z'){
				a[++t[s[i]-'A']][s[i]-'A']='*';
			}
		}
	}for(int i=0;i<26;++i){
		maxx=max(maxx,t[i]);
	}for(int i=maxx;i>=0;--i){
		for(int j=0;j<26;++j){
			cout<<a[i][j];
			if(j!=25)cout<<' ';
		}if(i)puts("");
	}
	return 0;
}