#include<bits/stdc++.h>
using namespace std;
char str[110];
int arr[110];
int check(int x,int y){
for(int i=x+1;i<=26;i++){
if(arr[i]>y){
return 1;
}
}
return 0;
}
int main(){
int maxx=-1;
for(int i=1;i<=4;i++){
scanf("%[^\n]%*c",str);
int len=strlen(str);
for(int j=0;j<len;j++){
if(str[j]<='Z'&&str[j]>='A'){
int tmp=str[j]-'A'+1;
arr[tmp]++;
if(maxx<arr[tmp]) maxx=arr[tmp];
}
}
}
for(int x=maxx;x>=0;x--){
for(int i=1;i<=26;i++){
if(check(i,x)==1){
if(arr[i]>x){
printf("* ");
}
else{
printf(" ");
}
}
else{
if(arr[i]>x){
printf("*");
}
}
}
printf("\n");
}
printf("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;
}