#include <iostream>
#include <string>
#include <map>

using namespace std;

using ll = long long;
using msl = map<string, ll>;

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

    string s;
    getline(cin, s);
    msl cnt;
    for (int i = 0; i < n; i++) {
        getline(cin, s);
        cnt[s] += 1ll * (i + 1) * (n - i);
    }

    for (auto [s, c] : cnt) {
        cout << c << " " << s << endl;
    }

    return 0;
}