#include <iostream>
#include <string>
#include <functional>

#include <boost/bimap/bimap.hpp>
#include <boost/bimap/unordered_set_of.hpp>
#include <boost/bimap/list_of.hpp>

int main() {
    using namespace boost::bimaps;
    typedef bimap<unordered_set_of<std::string>, list_of<unsigned> > count_map;

    std::ios::sync_with_stdio(false);

    std::string str;
    count_map count;
    while (std::cin >> str)
        ++count.left[str];

    count.right.sort(std::greater_equal<unsigned>());

    typedef count_map::right_const_iterator it;
    for (it i(count.right.begin()), e(count.right.end()); i != e; ++i)
        std::cout << i->first << ' ' << i->second << std::endl;
}