#include<iostream>
using namespace std;
string a,b,c,d;
int cnt[26];
int main(){
    getline(cin,a);
    getline(cin,b);
    getline(cin,c);
    getline(cin,d);
    int n=a.size();
    for(int i=0;i<n;i++){
        cnt[a[i]-'A']++;
    }
    n=b.size();
    for(int i=0;i<n;i++){
        cnt[b[i]-'A']++;
    }
    n=c.size();
    for(int i=0;i<n;i++){
        cnt[c[i]-'A']++;
    }
    n=d.size();
    for(int i=0;i<n;i++){
        cnt[d[i]-'A']++;
    }
    int maxx=0;
    for(int i=0;i<26;i++){
        maxx=max(cnt[i],maxx);
    }
    for(int j=maxx;j>=1;j--){
        for(int i=1;i<=26;i++){
            if(cnt[i-1]>=j){
                cout<<'*'<<" ";
            }else{
                bool f=1;
                for(int k=i+1;k<=26;k++){
                    if(cnt[k-1]>=j){
                        f=0;
                    }
                }
                if(f==1){
                    break;
                }else{
                    cout<<" "<<" ";
                }
            }
        }
        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;
}