#include <iostream>
#include <vector>
#include <string>
#include <sstream>

using namespace std;

int main() {
    int n;
    cin >> n;
    cin.ignore();

    vector<pair<string, int>> inventory;

    for (int i = 0; i < n; ++i) {
        string line;
        getline(cin, line);
        stringstream ss(line);
        string item_code;
        while (ss >> item_code) {
            bool found = false;
            for (auto& item : inventory) {
                if (item.first == item_code) {
                    item.second++;
                    found = true;
                    break;
                }
            }
            if (!found) {
                inventory.push_back({item_code, 1});
            }
        }
    }

    int k = inventory.size();
    for (int i = 0; i < k - 1; ++i) {
        for (int j = 0; j < k - i - 1; ++j) {
            if (inventory[j].second < inventory[j + 1].second) {
                swap(inventory[j], inventory[j + 1]);
            } else if (inventory[j].second == inventory[j + 1].second && inventory[j].first > inventory[j + 1].first) {
                swap(inventory[j], inventory[j + 1]);
            }
        }
    }

    for (const auto& item : inventory) {
        cout << item.first << " " << item.second << endl;
    }

    return 0;
}