#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main() {
unordered_map<string, size_t> occurrences;
for (string input; cin >> input;) {
occurrences[input] += 1;
}
for (auto kv : occurrences) {
cout << kv.first << ": " << kv.second << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dW5vcmRlcmVkX21hcD4KI2luY2x1ZGUgPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJdW5vcmRlcmVkX21hcDxzdHJpbmcsIHNpemVfdD4gb2NjdXJyZW5jZXM7CgkKCWZvciAoc3RyaW5nIGlucHV0OyBjaW4gPj4gaW5wdXQ7KSB7CgkJb2NjdXJyZW5jZXNbaW5wdXRdICs9IDE7Cgl9CgkKCWZvciAoYXV0byBrdiA6IG9jY3VycmVuY2VzKSB7CgkJY291dCA8PCBrdi5maXJzdCA8PCAiOiAiIDw8IGt2LnNlY29uZCA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=