#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
set < string > s;
set < string > :: iterator it;
multiset < string > ms;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
string str;
cin >> str;
while (cin >> str) {
s.insert(str);
ms.insert(str);
}
cout << s.size() << endl;
for (it = s.begin() ; it != s.end(); it++) {
cout << *it << " " << ms.count(*it) << endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBlbmRsICdcbicKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnNldCA8IHN0cmluZyA+IHM7CnNldCA8IHN0cmluZyA+IDo6IGl0ZXJhdG9yIGl0OwptdWx0aXNldCA8IHN0cmluZyA+IG1zOwoKaW50IG1haW4oKSB7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCXN0cmluZyBzdHI7CgljaW4gPj4gc3RyOwoJd2hpbGUgKGNpbiA+PiBzdHIpIHsKCQlzLmluc2VydChzdHIpOwoJCW1zLmluc2VydChzdHIpOwoJfQoJY291dCA8PCBzLnNpemUoKSA8PCBlbmRsOwoJZm9yIChpdCA9IHMuYmVnaW4oKSA7IGl0ICE9IHMuZW5kKCk7IGl0KyspIHsKCQljb3V0IDw8ICppdCA8PCAiICIgPDwgbXMuY291bnQoKml0KSA8PCBlbmRsOwoJfQp9