#include <bits/stdc++.h>
using namespace std;
 
map<string, int> mp;
string s;
 
int main()
{
    #define name "Bai4"
    if(fopen(name".inp", "r"))
    {
        freopen(name".inp", "r", stdin);
        freopen(name".out", "w", stdout);
    }
    ios_base::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
 
    while(cin >> s){
        mp[s]++;
    }
    for(pair<string, int> it : mp)
    {
        cout << it.first << ' ' << it.second << '\n';
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgptYXA8c3RyaW5nLCBpbnQ+IG1wOwpzdHJpbmcgczsKCmludCBtYWluKCkKewogICAgI2RlZmluZSBuYW1lICJCYWk0IgogICAgaWYoZm9wZW4obmFtZSIuaW5wIiwgInIiKSkKICAgIHsKICAgICAgICBmcmVvcGVuKG5hbWUiLmlucCIsICJyIiwgc3RkaW4pOwogICAgICAgIGZyZW9wZW4obmFtZSIub3V0IiwgInciLCBzdGRvdXQpOwogICAgfQogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCksIGNvdXQudGllKDApOwoKICAgIHdoaWxlKGNpbiA+PiBzKXsKICAgICAgICBtcFtzXSsrOwogICAgfQogICAgZm9yKHBhaXI8c3RyaW5nLCBpbnQ+IGl0IDogbXApCiAgICB7CiAgICAgICAgY291dCA8PCBpdC5maXJzdCA8PCAnICcgPDwgaXQuc2Vjb25kIDw8ICdcbic7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

VGluIGhvYyBUdWFuIEh1bmcgY28gYW5oIFR1YW4gSHVuZyBkYXkgaG9jIGxhcCB0cmluaA==

Tin hoc Tuan Hung co anh Tuan Hung day hoc lap trinh