#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define rep(i,a,b) for (int i=(int)(a);i<(int)(b);i++)

int main() {
    ll N;
    cin>>N;
    string S;
    getline(cin,S);
    map<string,ll> m;
    rep(i,0,N){
        getline(cin,S);
        m[S]+=(ll)(i+1)*(ll)(N-i);
    }
    for(auto x:m){
        cout<<x.second<<" "<<x.first<<"\n";
    }
}