#include<bits/stdc++.h>
using namespace std;
int book[30];string a;
int main(){
int cnt=0;
for(int i=1;i<=4;i++){
getline(cin,a);
int lll=a.size();
for(int i=0;i<lll;i++){
if(a[i]>='A'&&a[i]<='Z'){
book[a[i]-'A'+1]++;
}
cnt=max(cnt,book[a[i]-'A'+1]);
}
}
while(cnt>0){
for(int i=1;i<=26;i++){
if(book[i]==cnt){
book[i]--;
if(i!=26)cout<<'*'<<" ";
}
else{
if(i==26) cout<<' ';
else cout<<" ";
}
}
cout<<endl;
cnt--;
}
for(int i=1;i<=26;i++){
if(i!=26){
cout<<char('A'+i-1)<<' ';
}
else cout<<'Z';
}
}