#include <iostream>
#include <fstream>
#include <hash_map>
#include <string>
#include <cstdlib>   // for exit
using namespace std;

ostream& operator <<(ostream& out,const pair<string,int>& p)
{
    out << p.second << "\t" << p.first;
    return out;
}

struct stringhash
{
    size_t operator() (const string& s) const
    {
	return hash<const char *>()(s.c_str());
    }
};

int main(int argc, char *argv[])
{
    string filename,w;
    if (argc == 1)
    {
	cerr << "usage: " << argv[0] << " filename" << endl;
	exit(1);
    }
    filename = argv[1];
    ifstream input(filename.c_str());
    
    hash_map<string,int,stringhash, equal_to<string> > m;
    while (input >> w)
    {
	m[w]++;
    }
    copy(m.begin(),m.end(),
	 ostream_iterator<pair<string,int> >(cout,"\n"));
    
    return 0;
}