#include <map>
#include <string>
#include <iostream>

using namespace std;

int main() {
	map<string, int> cnt;
	string s;
	while (cin >> s) // чтение до конца файла
		cnt[s] += 1; // увеличить количество вхождений s
	for (auto p : cnt) { // перебрать все элементы map, пары <string, int>
		printf("%s: %d вхождений\n", p.first.c_str(), p.second);
	}
}