UVA 10420

#include<iostream>
#include<map>
#include<string>
using namespace std; 
int main()
{
    map<string ,int> m;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        string s;
        string t;
        cin>>s;
        m[s]++;
        getline(cin,t);
    }
    for(map<string,int>::iterator it=m.begin();it!=m.end();it++)
        cout<<it->first<<" "<<it->second<<endl;
    return 0;
}