#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
#include <map>

using namespace std;

int main()
{
#ifdef _DEBUG
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
	//string str = "abcdefghijklmnopqrstuvwxwz";
	string str = "абвгдежзийклмнопрстуфхцчшщъыьэюя";
	vector <string> a;
	map <string, int> m;
	while (cin)
	{
		string s;
		getline(cin, s);
		if (s != "")
		{
			a.push_back(s);
		}
	}


	for (int i = 0; i < str.length(); ++i)
	{
		for (int j = 0; j < str.length(); ++j)
		{
			string s = "";
			s += str[i], s += str[j];
			m.insert(make_pair(s, 0));
		}
	}

	for (auto it = m.begin(); it != m.end(); ++it)
	{
		for (int i = 0; i < a.size(); ++i)
		{
			for (int j = 0; j < a[i].length(); ++j)
			{
				int t = j;
				int k = 0;
				int r = 0;
				while(t < a[i].length() && r < it->first.length())
				{
					if (a[i][t] == it->first[r])
						k++;
					t++;
					r++;
				}
				if (k == 2)
					it->second++;
			}
		}
	}
	for (auto it = m.begin(); it != m.end(); ++it)
	{
		cout << it->first << " " << it->second << endl;
	}
    return 0;
}