#include<bits/stdc++.h>
using namespace std;
int z[26] = {0};
int biao[105][105];
int main(){
string a , b , c , v;
getline(cin , a);
getline(cin , b);
getline(cin , c);
getline(cin , v);
int maxlen = max(a.size() , max(b.size() , max(c.size() , v.size())));
int max = 0;
for(int i = 0 ; i < maxlen ; i++){
int d = a[i] - 'A';
if (d >= 0 && d <= 25){
z[d]++;
if (z[max] < z[d]) max = d;
}
d = b[i] - 'A';
if (d >= 0 && d <= 25){
z[d]++;
if (z[max] < z[d]) max = d;
}
d = c[i] - 'A';
if (d >= 0 && d <= 25){
z[d]++;
if (z[max] < z[d]) max = d;
}
d = v[i] - 'A';
if (d >= 0 && d <= 25){
z[d]++;
if (z[max] < z[d]) max = d;
}
}
int sum = 0;
for(int i = z[max] - 1 ; i >= 0 ; i--){
sum ++;
for(int j = 0 ; j < 26 ; j++){
if(z[j] - 1 < z[max] - 1){
z[j]++;
if(j != 25) cout << " ";
}
else if(j != 25) cout << "* ";
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;
}