#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int b[100]; char a[1000], a1[100], a2[100], a3[100],c[100];
int main() {
	cin.getline(a,100);
	cin.getline(a1,100);
	cin.getline(a2,100);
	cin.getline(a3,100);
	strcat(a, a1);
	strcat(a, a2);
	strcat(a, a3);
	int n = strlen(a);
	for (int i = 0; i < n; i++) {
		if (a[i] >= 'A' && a[i] <= 'Z'){
			b[a[i] - 'A']++;
		}
	}
	for (int i = 0; i < 26; i++) {
		c[i] = i + 'A';
	}
	for (int j = 26; j>0; j--) {
		int t=0;
		for (int i = 0; i < 26; i++) {
			if (b[i] >= j && i != 25) {
				cout << "* ";
			}
			else if (b[i] >= j && i == 25) {
				cout << "*";
			}
			else if (b[i] < j&&t==0)
				cout << "  ";
			
		}
		cout << endl;
	}
	for (int i = 0; i < 26; i++) {
		char d = i + 'A';
		cout << d;
		if (i != 25) {
			cout << " ";
		}
	}
	return 0;

}