#include <algorithm>
#include <codecvt>
#include <fstream>
#include <iostream>
#include <locale>
#include <string>
#include <tuple>
#include <unordered_map>
#include <vector>
 
using namespace std;
 
int main(int argc, const char* argv[]) try {
	locale ru(locale(argc>3 ? argv[3] : ""), new std::codecvt_utf8<wchar_t>);
	ios_base::sync_with_stdio(false);
 
	wifstream inf;
	if (argc>1) inf.open(argv[1]), wcin.rdbuf(inf.rdbuf());
	wcin.imbue(ru);
 
	wofstream outf;
	if (argc>2) outf.open(argv[2]), wcout.rdbuf(outf.rdbuf());
	wcout.imbue(ru);
 
	unordered_map<wstring, int> dict;
	for(wstring s; wcin >> s;) {
		transform(begin(s),end(s), begin(s),
			[&ru](auto c) { return tolower(c, ru);});
		s.erase(remove_if(begin(s),end(s),
			[&ru](auto c) { return !isalpha(c, ru);}),
			s.end());
		if (!s.empty()) --dict[s];
	}
 
	vector<pair<wstring,int>> result(begin(dict),end(dict));
	sort(begin(result),end(result),
		[](auto& a, auto& b) {
			return tie(a.second,a.first) < tie(b.second,b.first);
		});
 
	for(auto& i : result) wcout << -i.second << " " << i.first << "\n";
	return 0;
} catch(exception& e) { cout << e.what() << endl; }
 

I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNvZGVjdnQ+CiNpbmNsdWRlIDxmc3RyZWFtPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxsb2NhbGU+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDx0dXBsZT4KI2luY2x1ZGUgPHVub3JkZXJlZF9tYXA+CiNpbmNsdWRlIDx2ZWN0b3I+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbihpbnQgYXJnYywgY29uc3QgY2hhciogYXJndltdKSB0cnkgewoJbG9jYWxlIHJ1KGxvY2FsZShhcmdjPjMgPyBhcmd2WzNdIDogIiIpLCBuZXcgc3RkOjpjb2RlY3Z0X3V0Zjg8d2NoYXJfdD4pOwoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAKCXdpZnN0cmVhbSBpbmY7CglpZiAoYXJnYz4xKSBpbmYub3Blbihhcmd2WzFdKSwgd2Npbi5yZGJ1ZihpbmYucmRidWYoKSk7Cgl3Y2luLmltYnVlKHJ1KTsKIAoJd29mc3RyZWFtIG91dGY7CglpZiAoYXJnYz4yKSBvdXRmLm9wZW4oYXJndlsyXSksIHdjb3V0LnJkYnVmKG91dGYucmRidWYoKSk7Cgl3Y291dC5pbWJ1ZShydSk7CiAKCXVub3JkZXJlZF9tYXA8d3N0cmluZywgaW50PiBkaWN0OwoJZm9yKHdzdHJpbmcgczsgd2NpbiA+PiBzOykgewoJCXRyYW5zZm9ybShiZWdpbihzKSxlbmQocyksIGJlZ2luKHMpLAoJCQlbJnJ1XShhdXRvIGMpIHsgcmV0dXJuIHRvbG93ZXIoYywgcnUpO30pOwoJCXMuZXJhc2UocmVtb3ZlX2lmKGJlZ2luKHMpLGVuZChzKSwKCQkJWyZydV0oYXV0byBjKSB7IHJldHVybiAhaXNhbHBoYShjLCBydSk7fSksCgkJCXMuZW5kKCkpOwoJCWlmICghcy5lbXB0eSgpKSAtLWRpY3Rbc107Cgl9CiAKCXZlY3RvcjxwYWlyPHdzdHJpbmcsaW50Pj4gcmVzdWx0KGJlZ2luKGRpY3QpLGVuZChkaWN0KSk7Cglzb3J0KGJlZ2luKHJlc3VsdCksZW5kKHJlc3VsdCksCgkJW10oYXV0byYgYSwgYXV0byYgYikgewoJCQlyZXR1cm4gdGllKGEuc2Vjb25kLGEuZmlyc3QpIDwgdGllKGIuc2Vjb25kLGIuZmlyc3QpOwoJCX0pOwogCglmb3IoYXV0byYgaSA6IHJlc3VsdCkgd2NvdXQgPDwgLWkuc2Vjb25kIDw8ICIgIiA8PCBpLmZpcnN0IDw8ICJcbiI7CglyZXR1cm4gMDsKfSBjYXRjaChleGNlcHRpb24mIGUpIHsgY291dCA8PCBlLndoYXQoKSA8PCBlbmRsOyB9Cg==

Q2FsbCBtZSBJc2htYWVsLiBNYW55IHllYXJzIGxhdGVyLCBhcyBoZSBmYWNlZCB0aGUgZmlyaW5nIHNxdWFkLCBDb2xvbmVsIEF1cmVsaWFubyBCdWVuZCZpYWN1dGU7YQp3YXMgdG8gcmVtZW1iZXIgdGhhdCBkaXN0YW50IGFmdGVybm9vbiB3aGVuIGhpcyBmYXRoZXIgdG9vayBoaW0gdG8KZGlzY292ZXIgaWNlLiDQm9C+0LvQuNGC0LAsINGB0LLQtdGCINC80L7QtdC5INC20LjQt9C90LgsINC+0LPQvtC90Ywg0LzQvtC40YUg0YfRgNC10YHQtdC7LiDQk9GA0LXRhSDQvNC+0LksINC00YPRiNCwINC80L7Rjywg0JvQvi3Qu9C4LdGC0LAg0JvQvi4g0JvQuC4g0KLQsC4g0J7QvdCwINCx0YvQu9CwINCb0L4sINC/0YDQvtGB0YLQviDQm9C+LCDQv9C+INGD0YLRgNCw0LwsINGA0L7RgdGC0L7QvCDQsiDQv9GP0YLRjCDRhNGD0YLQvtCyICjQsdC10Lcg0LTQstGD0YUg0LLQtdGA0YjQutC+0LIg0Lgg0LIg0L7QtNC90L7QvCDQvdC+0YHQutC1KS4g0J7QvdCwINCx0YvQu9CwINCb0L7Qu9CwINCyINC00LvQuNC90L3Ri9GFINGI0YLQsNC90LDRhS4g0J7QvdCwINCx0YvQu9CwINCU0L7Qu9C70Lgg0LIg0YjQutC+0LvQtS4g0J7QvdCwINCx0YvQu9CwINCU0L7Qu9C+0YDQtdGBINC90LAg0L/Rg9C90LrRgtC40YDQtSDQsdC70LDQvdC60L7Qsi4g0J3QviDQsiDQvNC+0LjRhSDQvtCx0YrRj9GC0YzRj9GFINC+0L3QsCDQsdGL0LvQsCDQstGB0LXQs9C00LA6INCb0L7Qu9C40YLQsAo=

Call me Ishmael. Many years later, as he faced the firing squad, Colonel Aureliano Buendía
was to remember that distant afternoon when his father took him to
discover ice. Лолита, свет моей жизни, огонь моих чресел. Грех мой, душа моя, Ло-ли-та Ло. Ли. Та. Она была Ло, просто Ло, по утрам, ростом в пять футов (без двух вершков и в одном носке). Она была Лола в длинных штанах. Она была Долли в школе. Она была Долорес на пунктире бланков. Но в моих объятьях она была всегда: Лолита