int main(){ string s; map msi; while(cin>>s&&s!="0") { msi[s]++; } for(map::iterator it=msi.begin();it!=msi.end();++it) cout << it->first << ' ' <second << endl;}
