#include <iostream>
#include <string>
 
using namespace std;
 
 
int main()
{
	string a;
	// 0-25 = a-z 26-52 = A-Z
	int m[54] = { 0 };
	int t;
	cin >> t;
	while (cin>>a)
	{
		for (int i = 0; i < a.length(); i++)
		{
			if (a[i] != 32)
			{
				if (a[i] > 96 && a[i] < 123) m[a[i] - 97]++;
				else if(a[i] > 64 && a[i] < 91) m[a[i] - 40] ++;
			}
		}
		t--;
	}
 
	for (int i = 0; i <= 52; i++)
	{
		if (i <= 25)
		{
			if (m[i]) cout << (char)(97 + i) << " " << m[i]<<endl;
		}
		else
		{
			if (m[i]) cout << (char)(40 + i) << " " << m[i]<< endl;
		}
	}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbigpCnsKCXN0cmluZyBhOwoJLy8gMC0yNSA9IGEteiAyNi01MiA9IEEtWgoJaW50IG1bNTRdID0geyAwIH07CglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUgKGNpbj4+YSkKCXsKCQlmb3IgKGludCBpID0gMDsgaSA8IGEubGVuZ3RoKCk7IGkrKykKCQl7CgkJCWlmIChhW2ldICE9IDMyKQoJCQl7CgkJCQlpZiAoYVtpXSA+IDk2ICYmIGFbaV0gPCAxMjMpIG1bYVtpXSAtIDk3XSsrOwoJCQkJZWxzZSBpZihhW2ldID4gNjQgJiYgYVtpXSA8IDkxKSBtW2FbaV0gLSA0MF0gKys7CgkJCX0KCQl9CgkJdC0tOwoJfQoKCWZvciAoaW50IGkgPSAwOyBpIDw9IDUyOyBpKyspCgl7CgkJaWYgKGkgPD0gMjUpCgkJewoJCQlpZiAobVtpXSkgY291dCA8PCAoY2hhcikoOTcgKyBpKSA8PCAiICIgPDwgbVtpXTw8ZW5kbDsKCQl9CgkJZWxzZQoJCXsKCQkJaWYgKG1baV0pIGNvdXQgPDwgKGNoYXIpKDQwICsgaSkgPDwgIiAiIDw8IG1baV08PCBlbmRsOwoJCX0KCX0KfQ==

MgphbGEgbWEga290YQpPbGEgbWEgcHNh

2
ala ma kota
Ola ma psa