#include <iostream>
#include <map>
#include <string>
using namespace std;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    int N;
    cin >> N;
    string s;
    getline(cin, s);

    map<string, long long> mp;
    for (int i = 0; i < N; ++i) {
        getline(cin, s);
        mp[s] += (i + 1) * (long long)(N - i);
    }

    for (auto [k, v] : mp) cout << v << ' ' << k << '\n';
}