#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;

bool my_greater(pair<const string, int> const* px, pair<const string, int> const* py)
{
	return px->second > py->second;
}

int main() {
char s[1024];
	typedef map<string, int> my_map_t;
	my_map_t my_map;
	while(scanf("%s",s)==1) {
		string bb=string(s);
		my_map[bb]++;
	}
	typedef vector<my_map_t::value_type const*> my_vector_t;
	my_vector_t my_vector;
	for (my_map_t::const_iterator p = my_map.begin(); p != my_map.end(); ++p)
	my_vector.push_back(&*p);
	sort(my_vector.begin(), my_vector.end(), my_greater);

	for(my_vector_t::iterator i=my_vector.begin(),
	l=my_vector.end(); i<l; i++) {
		cout << (**i).first << " " << (**i).second << endl;
	}
	return 0;
}