#include <algorithm>
#include <iostream>
#include <iterator>
#include <set>
#include <string>
using namespace std;
int main() {
const multiset<string> words{istream_iterator<string>(cin), istream_iterator<string>()};
auto it = cbegin(words);
while(it != cend(words)) {
auto i = words.upper_bound(*it);
cout << *it << " appeared: " << distance(it, i) << " times\n";
it = i;
}
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGNvbnN0IG11bHRpc2V0PHN0cmluZz4gd29yZHN7aXN0cmVhbV9pdGVyYXRvcjxzdHJpbmc+KGNpbiksIGlzdHJlYW1faXRlcmF0b3I8c3RyaW5nPigpfTsKICAgIGF1dG8gaXQgPSBjYmVnaW4od29yZHMpOwoKICAgIHdoaWxlKGl0ICE9IGNlbmQod29yZHMpKSB7CiAgICAgICAgYXV0byBpID0gd29yZHMudXBwZXJfYm91bmQoKml0KTsKCiAgICAgICAgY291dCA8PCAqaXQgPDwgIiBhcHBlYXJlZDogIiA8PCBkaXN0YW5jZShpdCwgaSkgPDwgIiB0aW1lc1xuIjsKICAgICAgICBpdCA9IGk7CiAgICB9Cn0=