#include <iostream>
#include <map>
#include <string>
int main() {
std::map<std::string, int> dictionary;
for (std::string token; std::cin >> token; ) {
++dictionary[token];
}
for (auto const& pair : dictionary) {
std::cout << pair.first << ' ' << pair.second << std::endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgoKCmludCBtYWluKCkgewogICBzdGQ6Om1hcDxzdGQ6OnN0cmluZywgaW50PiBkaWN0aW9uYXJ5OwogICAKICAgZm9yIChzdGQ6OnN0cmluZyB0b2tlbjsgc3RkOjpjaW4gPj4gdG9rZW47ICkgewogICAgICArK2RpY3Rpb25hcnlbdG9rZW5dOwogICB9CiAgIAogICBmb3IgKGF1dG8gY29uc3QmIHBhaXIgOiBkaWN0aW9uYXJ5KSB7CiAgICAgIHN0ZDo6Y291dCA8PCBwYWlyLmZpcnN0IDw8ICcgJyA8PCBwYWlyLnNlY29uZCA8PCBzdGQ6OmVuZGw7CiAgIH0KfQ==