#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll n;
    cin >> n;
    string s;
    getline(cin, s);
    map<string, ll> mp;
    for(int i = 0; i < n; i++){
        getline(cin, s);
        mp[s] += (i + 1) * (n - i);
    }
    for(auto &&[key, v] : mp){
        cout << v << ' ' << key << '\n';
    }
}