#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;
    }
}