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

int N;
map<string, ll> mp;

int main(void){
  cin >> N;
  string tmp; getline(cin, tmp);
  for (int i = 1; i <= N; i++) {
    string S; getline(cin, S);
    mp[S] += (ll)i * (N - i + 1);
  }
  for (auto p: mp) {
    cout << p.second << ' ' << p.first << endl;
  }
  return 0;
}